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