К содержимому
← Задачи

Задачи серии "Изоморфизм игр"

Условие

Из семи игр четыре являются изоморфными (т.е. являются одной и той же задачей с разным антуражем). Найдите "лишние".

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

b) Дана шахматная доска, на клетке А1 стоит ладья. Два игрока по очереди перемещают эту ладью. За один ход можно переместить ладью вправо или вверх на 1, 2 или 3 клетки. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

c) Есть куча из 64 конфет. Двое по очереди едят эти конфеты. За один ход можно съесть 1, 2 или 3 конфеты. Проигрывает тот, кто не может съесть ни одной конфеты своим ходом. У кого из игроков есть выигрышная стратегия?

d) Есть куча из 65 конфет. Двое по очереди едят эти конфеты. За один ход можно съесть 1, 2 или 3 конфеты. Проигрывает тот, кто не может съесть ни одной конфеты своим ходом. У кого из игроков есть выигрышная стратегия?

e) Есть куча из 65 конфет. Двое по очереди едят эти конфеты. За один ход можно съесть 1, 2 или 3 конфеты. Проигрывает тот, кто съедает последнюю конфету. У кого из игроков есть выигрышная стратегия?

f) На доске написано число 0. Двое по очереди стирают число на доске и пишут новое. За ход можно написать число, которое на 1, 2 или 3 больше только что стёртого. Выигрывает тот, кто получит число, большее 64. У кого из игроков есть выигрышная стратегия?

g) На доске написано число 0. Двое по очереди стирают число на доске и пишут новое. За ход можно написать число, которое на 1, 2 или 3 больше только что стёртого. Проигрывает тот, кто получит число, большее 64. У кого из игроков есть выигрышная стратегия?

При сравнении игр не учитывайте ходы, которыми игрок немедленно проигрывает.

Условие

Ниже приведены семь игр. Пять из них изоморфны (т.е. они представляют собой одну и ту же математическую задачу). Найдите "лишние".

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) с остальными не учитывайте ходы, которыми игрок немедленно проигрывает.

Условие

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

Каким играм изоморфна эта игра? Перечислите все варианты.

a) На доске написаны числа 1, 2, 4, 8, 16, 32, 64, 128, 256, 512. Двое по очереди зачёркивают по одному числу, пока не останутся два числа. Второй выигрывает, если оставшиеся числа отличаются в два раза, иначе выигрывает первый. Кто из игроков имеет выигрышную стратегию?

b) На доске написаны числа 1, 2, 4, 8, 16, 32, 64, 128, 256, 512. Двое по очереди зачёркивают по одному числу, пока не останутся два числа. Первый выигрывает, если оставшиеся числа отличаются в два раза, иначе выигрывает второй. Кто из игроков имеет выигрышную стратегию?

c) На доске написаны числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11. Двое по очереди зачёркивают по одному числу, пока не останутся два числа. Второй выигрывает, если одно из оставшихся чисел делится на другое, иначе выигрывает первый. Кто из игроков имеет выигрышную стратегию?

d) Двое по очереди пишут на доске по одной цифре. Писать цифру, которая уже написана на доске, нельзя. Игра заканчивается, когда каждый сделает четыре хода, после чего игроки смотрят на две цифры, которые так и не были выписаны. Если эти цифры идут подряд (0 и 1 идут подряд, а 9 и 0 нет), то победил второй, если не подряд, то первый. Кто из игроков имеет выигрышную стратегию? 

e) На доске написаны цифры 0123456789. Двое игроков по очереди зачёркивают по одной цифре, пока не останется две цифры. Если эти цифры окажутся рядом, то выигрывает первый, а если нет, то выигрывает второй. Кто из игроков имеет выигрышную стратегию? 

Условие

У двух игроков есть доска $10\times 10$ клеток. Они ходят по очереди. Ход заключается в том, чтобы выбрать какую-нибудь клетку доски и удалить её, а вместе с ней и все клетки, которые находятся не ниже и не левее выбранной (т.е. остаются лишь клетки, которые либо ниже, либо левее, либо и ниже, и левее выбранной). Проигрывает тот, после чьего хода будет удалена последняя клетка доски. Первый игрок делает ход.

К какой из игр он может свести свою игру первым ходом? Перечислите все варианты.

a) Есть куча из 10 конфет. Двое ходят по очереди, за ход можно съесть 2 или 3 конфеты. Проигрывает тот, кто не может сделать ход.

b) Есть две кучи, по 10 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

c) Есть две кучи, по 9 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

d) Есть 10 куч конфет, по 10 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

При сравнении игр не учитывайте ходы, которыми игрок немедленно проигрывает.

Условие

Дана игра.

Есть две кучи по 100 конфет в каждой. Играют двое, ходят по очереди. За один ход можно съесть любое количество конфет из любой (одной) кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

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

a) Есть две кучи по 100 камней в каждой. Играют двое, ходят по очереди. За один ход можно убрать любое количество камней из любой (одной) кучи. Проигрывает тот, кто уберёт последний камень. У кого из игроков есть выигрышная стратегия?

b) Изначально на доске написано три нуля. Играют двое, ходят по очереди. За один ход можно стереть любое число на доске и написать большее число, но нельзя писать число, большее 100. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

c) Есть две кучи: в одной 100, в другой 150 камней. Играют двое, ходят по очереди. За один ход можно убрать любое количество камней из любой (одной) кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

d) Есть куча из 200 конфет. Играют двое, ходят по очереди. За один ход можно съесть любое количество конфет из любой кучи, но не более половины кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

e) Ладья стоит в левом нижнем углу доски $100\times 200$. Играют двое, ходят поочереди. За ход можно передвинуть ладью на любое количество клеток вверх или вправо. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?