nomerperv
18.04.2022 10:15

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dzubanuksofia
09.10.2020 04:35

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота