На доске в ряд поставлены 2018 точек. Миша и Леша по очереди стирают 1 или 2 соседних точки (Миша ходит первым). Выигрывает тот, кто стирает последнюю точку. Леша утверждает, что он придумал для себя беспроигрышную стратегию. Прав ли Леша?
Ответы
Ответ дал:
0
Докажем, что стратегия есть у Миши. Сотрём первым ходом две средние точки (1009 и 1010), а после этого будем симметрично отвечать на ходы Лёши. Так как после каждого хода Миши ряд будет симметричен, а после хода Лёши - нет, то победит Миша, так как конечная ситуация симметрична.
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
7 лет назад
7 лет назад
8 лет назад