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