Условие
Имеется три кучки камней: в первой – 50, во второй – 60, в третьей – 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.
Решение
Выигрывает первый игрок. Выигрышными являются позиции, при которых в максимальной по количеству камней кучке остается 2
n – 1 камень. Первый ход – первую и вторую кучки можно разбивать как угодно, а третью – на кучку из 63 камней и кучку из 7 камней.
Источники и прецеденты использования
|
книга |
Автор |
Генкин С.А., Итенберг И.В., Фомин Д.В. |
Год издания |
1994 |
Название |
Ленинградские математические кружки |
Издательство |
Киров: "АСА" |
Издание |
1 |
глава |
Номер |
8 |
Название |
Игры |
Тема |
Теория игр |
задача |
Номер |
027 |