Question

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

Answer 1

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