Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


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




@темы: Дискретная математика