100 конфет лежат в 50 коробках. девочка и мальчик по очереди берут по одной конфете. начинает девочка. доказать, что мальчик может играть так, чтобы две последние конфеты оказались в одной коробке.
Ответы на вопрос:
покажем, что мальчик может взять свою первую конфету таким образом, чтобы после этого хотя бы одна коробка освободилась. после того, как девочка взяла первую конфету, осталось 2n-1 конфет в n коробках, и следовательно, в какой-то из коробок осталось не более одной конфеты. если в этой коробке нет конфет, то мальчик может взять конфету из любой коробки. если же в этой коробке одна конфета, пусть мальчик возьмет ее. итак, после того, как мальчик берет первую конфету, одна коробка становится пустой и остается 2(n-1) конфет, разложенных в n-1 коробок. если мальчик будет и дальше действовать таким образом, то после того, как он возьмет вторую конфету, две коробки становятся пустыми, и т.д., после того, как мальчик возьмет k-ую конфету, k коробок становятся пустыми. в конце концов, после того, как мальчик возьмет (n-1)-ую конфету, все коробки, за исключением одной, становятся пустыми. это и означает, что две оставшиеся конфеты лежат в одной коробке.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Valerivaleeva01.07.2020 23:55
-
zaventerharut07.06.2020 11:29
-
yaaaaaaan07.07.2022 01:25
-
Aidos201106.05.2023 08:04
-
sofjiasofa12345616.06.2023 05:07
-
Alexandro188821.08.2021 11:47
-
pakipysi14.01.2020 06:54
-
mira13316.12.2021 23:28
-
hehehdhd13.04.2021 12:33
-
jakupovaalbina01.04.2020 05:06
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.