• ДАЮ 30 БАЛЛОВ!
    В игре участвует два игрока: Игрок1(ходит первым) и Игрок2. Перед игроками 10 конфет. Каждый игрок по очереди съедает одну или две конфеты за раз.Проигрывает тот кто съедает последнюю конфету. Как нужно правильно играть Игроку2, чтобы ВСЕГДА выигрывать?
    ПОМОГИТЕ ПОЖАЛУЙСТА

Ответы 1

  • Довольно очевидным утверждением будет то, что игрок, после хода которого на столе останется ровно одна конфета, выиграет, так как второй вынужден будет взять оставшуюся конфету и проиграть. Переиначим задачу: Пусть изначально было 9 конфет и победит тот, кто возьмёт последнюю. Данные две задачи идентичны. Воспользуемся стратегией дополнения до 3: пусть второй игрок берёт за свой ход столько конфет, чтобы сумма конфет, взятая в предыдущий ход первым игроком и взятая в этот ход вторым игроком была равна 3. Так как 9 делится на 3, второй игрок выиграет в новой игре, следовательно, выигрывает и в изначальной.

    • Автор:

      camille
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years