• На доске в ряд поставлены 2018 точек. Миша и Леша по очереди стирают 1 или 2 соседних точки (Миша ходит первым). Выигрывает тот, кто стирает последнюю точку. Леша утверждает, что он придумал для себя беспроигрышную стратегию. Прав ли Леша?

Ответы 1

  • Докажем, что стратегия есть у Миши. Сотрём первым ходом две средние точки (1009 и 1010), а после этого будем симметрично отвечать на ходы Лёши. Так как после каждого хода Миши ряд будет симметричен, а после хода Лёши - нет, то победит Миша, так как конечная ситуация симметрична.

    • Автор:

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

Войти через Google

или

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

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

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