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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Kf_GoldFish решил задачу "Ночной экспресс" (Математика):
+ 20

Задача 179. Игра в спички III

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

Задача опубликована: 02.08.09 13:28
Прислал: demiurgos img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: fedyakov

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

(Эта игра очень похожа на "Игру в спички II"; единственное отличие — там разрешалось брать спички только из одной кучки, а здесь можно и из двух.)
 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

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

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