Ответ:
Проверим, можно ли прийти к 26 за пять команд. Если последней была команда 1, перед ней на экране должно быть 27. Если последней была команда 2, перед ней должно было быть число 26/3, а это не целое число. Значит, последняя команда — 1.
Чтобы получить 27 командой 2, до неё нужно иметь 9. Чтобы получить 9 командой 2, нужно иметь 3, а для получения 3 командой 2 нужно иметь 1. Итак, необходимая последовательность в обратном направлении: 26 ← 27 ← 9 ← 3 ← 1. Но из 5 нельзя получить 1 за одну команду, а до числа 1 из 5 требуется четыре команды 1. Всего нужно не менее шести команд.
Следовательно, при указанном условии алгоритма не более чем из пяти команд не существует.
Проверим, можно ли прийти к 26 за пять команд. Если последней была команда 1, перед ней на экране должно быть 27. Если последней была команда 2, перед ней должно было быть число 26/3, а это не целое число. Значит, последняя команда — 1.
Чтобы получить 27 командой 2, до неё нужно иметь 9. Чтобы получить 9 командой 2, нужно иметь 3, а для получения 3 командой 2 нужно иметь 1. Итак, необходимая последовательность в обратном направлении: 26 ← 27 ← 9 ← 3 ← 1. Но из 5 нельзя получить 1 за одну команду, а до числа 1 из 5 требуется четыре команды 1. Всего нужно не менее шести команд.
Следовательно, при указанном условии алгоритма не более чем из пяти команд не существует.
