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