В левом верхнем углу доски размером 9××15 находится фигура КРОКОДИЛ. Игроки по очереди двигают КРОКОДИЛА, при этом за один ход игрок - вопрос №2593441

изображение из вопросаможет переместить его либо по вертикали вниз, либо по горизонтали вправо, либо по диагонали вправо-вниз. Единственное ограничение: перемещать можно не более чем на X клеток (но хотя бы на одну клетку переместить обязательно нужно). Например, если N = 7, M = 9, X = 5, и КРОКОДИЛ стоит в исходной позиции, то после хода первого игрока он может оказаться в одной из клеток, отмеченных красным цветом на рисунке. Выигрывает игрок, после чьего хода КРОКОДИЛ окажется в правом нижнем углу. При каком минимальном значении X у первого игрока есть выигрышная стратегия? (То есть, стратегия, позволяющая ему выиграть при любых ходах второго игрока.) В качестве ответа укажите одно натуральное число, например, 10
Ответов пока нет

Еva

от 100 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store