На столе лежат карандаши. двое играющих берут по очереди 1, 2 или 3 карандаша. проигрывает тот кто вынужден будет взять последний карандаш. а) как должен играть начинающий игру, чтобы выиграть, если на столе 8 карандашей? б) сможет ли первый выиграть при правильной игре второго, если на столе 9 карандашей? в) сможет ли первый выиграть при правильной игре второго, если на столе 10 карандашей? г) как должен играть начинающий, чтобы выиграть, если на столе лежат 15 карандашей?
207
473
Ответы на вопрос:
Тут удобно использовать метод анализа, который получил называние "backtracking" - обратное прослеживание. чтобы безусловно выиграть, нужно оставить противнику один карандаш. следовательно, перед ходом противника должно быть столько карандашей, чтобы противник не смог оставить один карандаш вам. это возможно, если карандашей будет пять. тогда, взяв от одного до трех карандашей, противник оставит вам от четырех до двух карандашей и вы всегда сможете оставить ему только один. получается, что для выигрыша нужно оставить противнику перед последним ходом один карандаш, перед предпоследним - пять. разница - четыре карандаша. отсюда видна стратегия игры. нужно брать столько карандашей, чтобы противнику оставалось 1, 5, 9, 13, 17, 21 и т.д. карандашей. а) если карандашей 8, мы берем 3 и оставляем 5. б) если карандашей 9, мы заведомо проиграем, поскольку до 5 у нас 4 карандаша (а больше 3 мы не можем взять), а до 9 - 0 (мы должны взять хотя бы 1 карандаш). в) если на столе 10 карандашей, мы берем 1 и получаем выигрышное количество 9. г) если карандашей 15, мы берем 2 и получаем выигрышное количество 13.
1. Звёзды, листва, звери.
2. Туман,вечер, луг,медведь,мёд.
3. Пальто, кенгуру,кофе.
Пошаговое объяснение:
Если ещё нужна обращайся.
Популярно: Математика
-
LilClayne27.11.2022 08:30
-
Getara90726.12.2021 18:18
-
Mini0304.06.2022 09:31
-
okszav27.01.2023 15:49
-
aiganymAbz25.12.2022 05:25
-
romankrohov200505.06.2021 15:14
-
lizasyper605.11.2021 19:13
-
NastyuZnanija11.06.2020 19:23
-
esayanmamikon111.01.2023 07:24
-
andreydikenson126.05.2023 17:25