Задача к ЕГЭ по информатике на тему «простейшие игры, поиск выигрышной стратегии» №4

Двое по очереди ломают шоколадку 5×8. За ход можно разломать любой кусок по прямой линии между дольками. Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре?

Долек всегда будет 5 ⋅ 8 = 40  штук, а шоколадка в начале была одна. Заметим, что на каждом ходу один кусок шоколадки всегда разламывается на 2, т.е. количество различных кусков шоколадки увеличивается на 1. В начале это кол-во было равно 1, а в конце, как мы заметили, 40. Значит, игра продолжалась ровно 39 ходов. Поэтому последний (39-й) ход был обязательно ходом первого (его ходы — первый, третий и все с нечетными номерами) — и первый выиграл. Можем сделать вывод, что первый всегда выигрывает.

Ответ: Первый игрок.
Оцените статью
Я решу все!