Задать вопрос
18 апреля, 08:42

В кучке имеется nn камней. Двое по очереди берут камни из этой кучки: минимум 8, максимум 14 камней. Проигрывает тот, кто не может сделать ход. При каком наименьшем n>127 у второго игрока есть выигрышная стратегия?

плес, помогите решить

+3
Ответы (1)
  1. 18 апреля, 11:56
    0
    Идея в том, чтобы каждый раз после хода обоих игроков кучка уменьшалась на одинаковое число камней, тогда исход можно проконтролировать. Зная, что максимум можно взять 14 камней, а минимум 8, второй игрок всегда берет столько камней, чтобы сумма взятых им и первым игроком камней была равна 14 + 8 = 22. Тогда после 5 хода каждого из них из кучки будет взято 22 * 5 = 110 камней. Далее первый игрок берет от 8 до 14 камней, т. е. всего будет взято от 118 до 124 камней - "худший" случай. Т. о. необходимо, чтобы помимо 124 камней в кучке было еще минимум 8 на ход второго игрока. 124 + 8 = 132. В случае, если первый игрок предпоследним ходом брал 8 камней, второй игрок берет 14 и так же полностью выбирает кучку из 132 камней. После чего первый игрок не может сделать ход.

    Т. о. наименьшее n = 132.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В кучке имеется nn камней. Двое по очереди берут камни из этой кучки: минимум 8, максимум 14 камней. Проигрывает тот, кто не может сделать ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Двое по очереди ставят слонов на доску n*n. Разрешается поставить слона на поле, если он не бьется никаким уже поставленным на доску слоном. Проигрывает тот, кто не может сделать ход. При каких n у первого игрока есть выигрышная стратегия?
Ответы (1)
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди.
Ответы (1)
Помогите гномам, которые собирали драгоценные камни, сделать так, чтобы камней стало у них поровну. 7 гномов: 1-й собрал 5 камней, 2-ой - 9 камней, 3-й - 12 камней, 4-й - 11 камней, 5-й - 6 камней, 6-й - 10 камней, 7-й - 7 камней.
Ответы (1)
Имеется 2007 кучек камней по 10 камней в каждой. Играют двое. За один ход разрешается брать несколько камней (можно и все) из какой-нибудь одной кучки. Проигрывает тот, кто не может сделать ход. Кто выигрывает при правильной игре?
Ответы (1)
В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть выигрышная стратегия?
Ответы (1)