28
|
Задача 541. Игра с кучами камнейпостоянный адрес задачи: http://www.diofant.ru/problem/1621/показать код для вставки на свой сайт >> |
Задачу решили:
79
всего попыток:
120
поделиться задачей:
|
|
Задача опубликована:
09.02.11 08:00
Прислал:
Busy_Beaver
(Ян Дененберг)
Источник:
Putnam Competition
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
bbny
|
Есть 4 кучи камней: в первой — 3 камня, во второй — 4, в третьей — 5, в четвёртой — 6. Играют двое, ходят по очереди. Каждым ходом разрешается либо взять один камень из любой (но только одной) кучи при условии, что после взятия в этой куче останется более одного камня, либо взять любую (но только одну) кучу целиком, при условии, что в этой куче не менее двух, но не более трёх камней. Выигрывает тот, кто возьмёт последний камень (сделает все кучи пустыми). Кто победит при правильной игре? Если первый игрок, введите 1, если второй — 2, если ничья — 0.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.