Сложность: 2
Классы: 7,8

Фили и Кили играют в шахматы. Кроме шахматной доски у них есть одна ладья, которую они поставили в правый нижний угол, и делают ей ходы по очереди, причем ходить разрешается только вверх или влево (на любое количество клеток). Кто не может сделать хода, тот проиграл. Кили ходит первым. Кто выиграет при правильной игре?

Решение
Выиграет тот, кто ходит вторым, то есть Фили. Для этого ему нужно после каждого хода Кили ходить так, чтобы ладья возвращалась на главную диагональ, ведущую из правого нижнего угла в левый верхний. В таком случае после каждого хода Фили ладья будет стоять на этой диагонали, причем выше, чем после предыдущего хода Фили. Это означает, что рано или поздно после хода Фили ладья окажется в левом верхнем углу, а значит, Кили будет некуда ходить.

Ответ
выиграет Фили.