Задание 4 Параграф 15 ГДЗ Семакин 9 класс (Информатика)

1. Есть некоторый исполнитель «Омега», который умеет выполнять две команды: 1. Прибавить $$2$$. 2. Умножить на $$3$$. Первая команда увеличивает число на $$2$$, вторая умножает его на $$3$$. Напишите последовательность не более чем из $$5$$ команд, которая переводит число $$3$$ в число $$64$$.

Пусть команды исполнителя «Омега» такие:

• $$+2$$
• $$\times 3$$

Нужно получить из числа $$3$$ число $$64$$ не более чем за 5 команд.

Переберём возможные значения по шагам:

• 1 шаг: $$3+2=5$$, $$3\cdot 3=9$$;
• 2 шага: из $$5$$ получаем $$7$$ и $$15$$, из $$9$$ получаем $$11$$ и $$27$$;
• 3 шага: среди значений появляются $$21, 33, 29, 81, 17, 45, 13, 39$$;
• 4 шага: среди значений появляются $$63, 69, 65, 189, 117, 105, 99, 93, 87, 81, 135, 153, 141$$;
• 5 шагов: получаются числа $$64$$ среди этих вариантов нет.

Значит, за 5 команд число $$64$$ получить нельзя.

Ответ

Получить число $$64$$ из числа $$3$$ не более чем за 5 команд невозможно.