Как изменяется разность
Пусть разность большего и меньшего равна . Выбор удвоенного меньшего даёт разность , а удвоенного большего . Начальная разность равна одному. Поэтому после нечётного числа ходов разность чётна; если равенства запрещены, она не меньше двух. Чтобы достичь двух, чередуем выбор меньшего при и большего при . Разность чередуется между 1 и 2, равенства никогда нет.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу