Изоморфизм игр - 02
Условие
Ниже приведены семь игр. Пять из них изоморфны (т.е. они представляют собой одну и ту же математическую задачу). Найдите "лишние".
a) В нижней левой клетке доски $9\times 9$ стоит ладья. Два игрока по очереди двигают эту ладью. Двигать ладью можно на любое количество клеток вверх или вправо. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
b) Есть две кучки конфет, по восемь конфет в каждой кучке. Двое по очереди едят эти конфеты. За один ход можно съесть любое число конфет, но только из одной кучки. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
c) Есть две кучки конфет, в одной 8, в другой 16 конфет. Двое по очереди едят эти конфеты. За один ход можно взять поровну конфет из двух кучек либо любое количество конфет из второй кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
d) Есть две кучки конфет, в одной 8, в другой 16 конфет. Двое по очереди едят эти конфеты. За один ход можно взять поровну конфет из двух кучек либо такое количество конфет из второй кучи, чтобы она оставалась не меньше первой. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
e) Из шахматной доски вырезали квадрат $7\times 7$, оставив только левую вертикаль и нижнюю горизонталь (т.е. остался уголок). Двое по очереди разламывают этот уголок. Ход заключается в том, чтобы разломать уголок на две части; часть, содержащая центральную клетку уголка, остаётся, а другая часть немедленно уничтожается. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
f) Из доски $9\times 9$ вырезали квадрат $8\times 8$, оставив только левую вертикаль и нижнюю горизонталь (т.е. остался уголок). Двое по очереди разламывают этот уголок. Ход заключается в том, чтобы разломать уголок на две части; часть, содержащая центральную клетку уголка, остаётся, а другая часть немедленно уничтожается. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
g) На доске написаны два нуля. Играют двое, ходят по очереди. Ход заключается в том, чтобы стереть одно из чисел на доске и записать вместо него натуральное число, большее только что стёртого. Проигрывает тот, кто своим ходом напишет число, большее 8. У кого из игроков есть выигрышная стратегия?
При сравнении игры g) с остальными не учитывайте ходы, которыми игрок немедленно проигрывает.