К содержимому

Изоморфизм игр - 03

Опубликована · Обновлена: 13.11.2026 18:00

Автор: Андрей Александрович Солынин

Условие

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

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

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. Двое игроков по очереди зачёркивают по одной цифре, пока не останется две цифры. Если эти цифры окажутся рядом, то выигрывает первый, а если нет, то выигрывает второй. Кто из игроков имеет выигрышную стратегию?