img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 28

Задача 541. Игра с кучами камней

постоянный адрес задачи: http://www.diofant.ru/problem/1621/
показать код для вставки на свой сайт >>
Задачу решили: 79
всего попыток: 120
поделиться задачей:

Задача опубликована: 09.02.11 08:00
Источник: Putnam Competition
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: bbny

Есть 4 кучи камней: в первой — 3 камня, во второй — 4, в третьей — 5, в четвёртой — 6. Играют двое, ходят по очереди. Каждым ходом разрешается либо взять один камень из любой (но только одной) кучи при условии, что после взятия в этой куче останется более одного камня, либо взять любую (но только одну) кучу целиком, при условии, что в этой куче не менее двух, но не более трёх камней. Выигрывает тот, кто возьмёт последний камень (сделает все кучи пустыми). Кто победит при правильной игре? Если первый игрок, введите 1, если второй — 2, если ничья — 0.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.