ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 30459
Тема:    [ Выигрышные и проигрышные позиции ]
Сложность: 4
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Имеется три кучки камней: в первой – 50, во второй – 60, в третьей – 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.


Решение

Выигрывает первый игрок. Выигрышными являются позиции, при которых в максимальной по количеству камней кучке остается 2n – 1 камень. Первый ход – первую и вторую кучки можно разбивать как угодно, а третью – на кучку из 63 камней и кучку из 7 камней.

Источники и прецеденты использования

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 8
Название Игры
Тема Теория игр
задача
Номер 027

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .