Как изменяется разность

Пусть разность большего и меньшего равна dd. Выбор удвоенного меньшего даёт разность d+1d+1, а удвоенного большего ∣d−1∣|d-1|. Начальная разность равна одному. Поэтому после нечётного числа ходов разность чётна; если равенства запрещены, она не меньше двух. Чтобы достичь двух, чередуем выбор меньшего при d=1d=1 и большего при d=2d=2. Разность чередуется между 1 и 2, равенства никогда нет.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть разность большего и меньшего равна dd. Выбор удвоенного меньшего даёт разность d+1d+1, а удвоенного большего — ∣d−1∣|d-1|. Начальная разность равна одному. Поэтому после нечётного числа ходов разность чётна; если равенства запрещены, она не меньше двух. Чтобы достичь двух, чередуем выбор меньшего при d=1d=1 и большего при d=2d=2. Разность чередуется между 1 и 2, равенства никогда нет.
n=2015n=2015

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу