На дощечке в ряд поставлены 2018 точек. Миша и Леша по

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

Задать свой вопрос
1 ответ

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





, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт