Игорь и Василий поочередно пишут на доске натуральные числа, которые не превышают 2018 (выписывать уже записанные числа запрещено). Игру начинает Игорь.
Если после хода игрока на доске появляются три числа, которые образуют арифметическую прогрессию, то этот игрок выигрывает.
Выясните, у кого из игроков выигрышная стратегия? Свой ответ обоснуйте.
Answers & Comments
Ответ:
У Василия
Пошаговое объяснение:
Первым ходит Игорь. Не важно какое число он напишет.
Следующим ходит Василий. Ему важно поставить такое число, чтобы следующее число не смогло бы образовать арифметическую прогрессию. То есть разность между числами должна быть нечетной (тогда оно нацело не поделится на 2, соответственно между числами нельзя будет поставить целое среднее арифметическое и образовать прогрессию) и "слишком большой", чтобы нельзя было отложить разность от большего числа и написать новое- член арифметической прогрессии. Лучшем вариантом во втором условии будут крайние числа (1, 2 и 2017, 2018). ИТОГО: Василий должен написать 1 или 2017 (какое число будет "дальше"), если число Игоря чётное либо 2 или 2018 (какое число будет "дальше"), если число Игоря нечётное.
Ход возвращается Игорю. Как бы он ни хотел, он не сможет образовать арифметическую прогрессию. И поставит какое-то число. Нам тоже не важно какое именно.
И снова в игре Василий. У него есть либо 2 чётных числа, либо 2 нечётных числа. А значит он сможет образовать арифметическую прогрессию путём нахождения среднего арифметического чисел одинаковой чётности. Значит он выиграл.
Пример игры:
Игорь: 666
Василий: 2017
Игорь: 174
Василий: (666+174)/2=420.
Числа 174, 420 и 666 образовали арифметическую прогрессию.