Олимпиадный тренинг

Задача . Стратегия принуждения_01


Задача

Темы:

На доске 8×7 в левом нижнем углу стоит слон.




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

  1. Кто выиграет при правильной игре?

  2. Сколько ходов будет сделано в игре, если выигрывающий игрок будет придерживаться своей стратегии?


В ответе укажите ответы на поставленные вопросы (два числа в одну строку через пробел)
 


 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя