Стратегии дополнения
Ошибка.
Попробуйте повторить позже
Два пирата, Билл и Джон, имея каждый по золотые монеты, решили сыграть в такую игру: они по очереди будут выкладывать на стол
монеты, за один ход — одну, две или три, а выиграет тот, кто положит на стол сотую по счёту монету. Начинает Билл. Кто может выиграть в
такой игре, независимо от того, как будет действовать соперник?
Если бы количество камней было неограниченным, то Джон мог бы просто дополнять ходы Билла до четырёх и победить после своего
-го хода. Однако заметим, что если Билл будет всегда выкладывать по одной монете, то Джону придётся выкладывать по три, а
значит ему не хватит монет. Таким образом понимаем, что Джону необходимо сэкономить монеты. Если первым ходом
Билл положит две или три монеты, то Джон положит две или одну и далее ему хватит монет для победы. Пусть Билл
положил первым ходом одну монету, тогда Джон в ответ положит также одну. Далее возможны три варианта развития
событий:
Если Билл снова положил одну монету, то Джон также кладёт одну, а далее дополняет до четырёх.
Если вторым ходом Билл положит две монеты, то всего на столе будет четыре. Далее Джек положит одну. Билл не должен
допустить, чтобы после хода Джека количество камней делилось на
поэтому он будет выкладывать три монеты. Далее всегда Джон
будет выкладывать одну монету, вынуждая Билла выкладывать три, но Билл не сможет выложить сотую, так как ему не хватит
монет.
Если вторым ходом Билл выложит три монеты, то Джек также ответит тремя, а далее будет дополнять.
Джон
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!