• На столе лежат 2005 монет. Двое играют в следующую игру: ходят по очереди; за ход первый может взять со стола любое нечетное число монет от 1 до 99, второй любое четное число монет от 2 до 100. Проигрывает тот, кто не сможет сделать ход.
    Кто выиграет при правильной игре?

Ответы 1

  • Опишем стратегию первого игрока.Первым ходом он должен взять со стола 85 монет.Каждым следующим, если второй игрок берет х монет, то первый игрок должен взять 101 х монет (он всегда может это сделать, потому что если х четное число от 2 до 100, то (101 х ) нечетное число от 1 до 99).Так как 2005=101 19 + 85 + 1, то через 19 таких ответов после хода первого на столе останется 1 монета, и второй не сможет сделать ход, т. е. проиграет.
    • Автор:

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

Еще вопросы

Войти через Google

или

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

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

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