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
Картинка
Отражение Отражение Картинка Картинка
+ 33

Задача 639. Опять игра в спички!

постоянный адрес задачи: http://www.diofant.ru/problem/2061/
автор задачи: И.Рубанов показать все задачи автора >>
показать код для вставки на свой сайт >>
Задачу решили: 64
всего попыток: 156
поделиться задачей:

Задача опубликована: 28.09.11 08:00
Прислал: demiurgos img
Вес: 1
сложность: 2 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Timur

Перед двумя игроками кучка из 1000 спичек. В начале игры первый игрок берёт из неё любое количество спичек от 1 до 999, а затем каждый из игроков по очереди берёт любое число оставшихся спичек, но не больше, чем перед этим взял другой игрок. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Какое наименьшее количество спичек должен взять в начале игры первый игрок, чтобы обеспечить себе победу при любых ходах второго игрока?

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

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

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