Howcould
11.07.2020 15:58

100 конфет лежат в 50 коробках. девочка и мальчик по очереди берут по одной конфете. начинает девочка. доказать, что мальчик может играть так, чтобы две последние конфеты оказались в одной коробке.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Sofia2224
08.10.2020 21:30

Покажем, что мальчик может взять свою первую конфету таким образом, чтобы после этого хотя бы одна коробка освободилась. После того, как девочка взяла первую конфету, осталось 2n-1 конфет в n коробках, и следовательно, в какой-то из коробок осталось не более одной конфеты. Если в этой коробке нет конфет, то мальчик может взять конфету из любой коробки. Если же в этой коробке одна конфета, пусть мальчик возьмет ее. Итак, после того, как мальчик берет первую конфету, одна коробка становится пустой и остается 2(n-1) конфет, разложенных в n-1 коробок. Если мальчик будет и дальше действовать таким образом, то после того, как он возьмет вторую конфету, две коробки становятся пустыми, и т.д., после того, как мальчик возьмет k-ую конфету, k коробок становятся пустыми. В конце концов, после того, как мальчик возьмет (n-1)-ую конфету, все коробки, за исключением одной, становятся пустыми. Это и означает, что две оставшиеся конфеты лежат в одной коробке.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота