понедельник, 16 ноября 2020
Пусть $m > 1$ будет положительным целым числом. Игра HAUKKU($m$) между Акселем и Элиной проходит так: Аксель начинает и игроки ходят поочерёдно. В начале игры на доске выписаны все делители числа $m.$ Ход заключается в выборе одного из оставшихся на доске чисел, после чего выбранное число и все его кратные стираются с доски. Игрок, которому приходится выбрать число 1, проигрывает. Докажите, что начинающий игру Аксель имеет выигрышную стратегию в игре HAUKKU($m$) для всех $m > 1,\ m \in \Z.$}
| 
|
@темы:
Дискретная математика