Задача
COM-B1-M08-P013 Кучи \(12\) и \(17\)
#13
★★★☆☆ Уровень 3 из 5
Есть две кучи: \(12\) и \(17\) камней. За ход можно взять любое положительное число камней из одной кучи. Последний ход выигрывает. Найдите выигрышный первый ход.
Сделайте кучи равными.
Позиции с равными кучами проигрышны: соперник может копировать ход в другой куче. Поэтому первый должен уменьшить кучу \(17\) до \(12\), взяв \(5\) камней. После этого на любой ход второго первый отвечает таким же ходом в другой куче и выигрывает.
Переход к проигрышной позиции за один ход.