ДАЮ 30 БАЛЛОВ! В забаве участвует два игрока: Игрок1(прогуливается первым) и
ДАЮ 30 БАЛЛОВ!
В игре участвует два игрока: Игрок1(прогуливается первым) и Игрок2. Перед игроками 10 конфет. Каждый игрок по очереди съедает одну либо две конфеты за раз.Проигрывает тот кто съедает заключительную конфету. Как необходимо верно играть Игроку2, чтоб ВСЕГДА выигрывать?
ПОМОГИТЕ ПОЖАЛУЙСТА
Достаточно явным утверждением будет то, что игрок, после хода которого на столе остается ровно одна конфета, выиграет, так как 2-ой вынужден будет брать оставшуюся конфету и проиграть. Переиначим задачу: Пусть изначально было 9 конфет и одолеет тот, кто возьмёт заключительную. Данные две задачи схожи. Воспользуемся стратегией добавленья до 3: пусть 2-ой игрок берёт за свой ход столько конфет, чтоб сумма конфет, взятая в предшествующий ход первым игроком и взятая в этот ход вторым игроком была одинакова 3. Так как 9 делится на 3, 2-ой игрок выиграет в новейшей забаве, следовательно, выигрывает и в изначальной.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.