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

1. Прибавить 2.
2. Умножить на 3.
Первая команда увеличивает число на 2, вторая умножает его на 3.
Напишите последовательность не более чем из 5 команд, которая переводит число 3 в число 64.
В таблице представлены все возможные варианты из 5-ти шагов получения чисел из числа 3 по заданным командам. Решения нет!

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

• $$+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 команд невозможно.