Есть белая клетчатая полоска 1 × 100. Петя и Вася ходят по очереди, начинает Петя.
За ход можно закрасить в чёрный цвет либо 2, либо 3 подряд идущие белые клетки.
Проигрывает тот, кто не может сделать ход. Кто выигрывает при правильной игре?

30 Сен 2023 в 19:41
153 +1
0
Ответы
1

Если игрок ходит на клетку (n) которая кратна 5, то он всегда выигрывает. Первый ход делается с клетки 1.
Если клетка не кратна 5, то первый ход делается на клетку k = 1 mod 5.
Если в начале игры клетка изначально кратна 5, то первый ход делается на клетку 1.
В таком случае Петя всегда выигрывает.

16 Апр 2024 в 15:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир