Шаг 2: У исполнителя Удвоитель две команды: 1) прибавь 1; 2) умножь на 2. Первая из них увеличивает число на экране на 1, вторая — умножает на 2. Программа для Удвоителя — это последовательность команд. С помощью исполнителя Удвоитель напишите алгоритм получения из числа 2 число 102, содержащий наименьшее количество команд. В ответ запишите последовательность команд.

Чтобы найти кратчайшую программу, рассмотрим обратные действия от 102: если число чётное, делим на 2; если нечётное — вычитаем 1.

102 → 51 → 50 → 25 → 24 → 12 → 6 → 3 → 2. Это 8 обратных шагов, значит, короче программы нет.

Запишем найденные действия в обратном порядке: сначала от 2 прибавляем 1, затем удваиваем, прибавляем 1, удваиваем, удваиваем, удваиваем, прибавляем 1 и удваиваем.

Ответ: 1, 2, 1, 2, 2, 2, 1, 2.