Контрольные задания > 7.2.1. Задание 14. Вычислитель. У исполнителя Вычислитель имеется две команды: 1) умножь на 3; 2) прибавь 2. Выполняя первую из них, Вычислитель умножает число на экране на 3, а выполняя вторую, прибавляет 2. Запишите порядок команд в программе получения из числа 2 числа 48, содержащей не более 5 команд, указывая лишь номера команд.
Вопрос:
7.2.1. Задание 14. Вычислитель. У исполнителя Вычислитель имеется две команды: 1) умножь на 3; 2) прибавь 2. Выполняя первую из них, Вычислитель умножает число на экране на 3, а выполняя вторую, прибавляет 2. Запишите порядок команд в программе получения из числа 2 числа 48, содержащей не более 5 команд, указывая лишь номера команд.
Ответ:
**Решение:**
Для решения задачи построим дерево возможных вариантов, начиная с числа 2. Будем применять команды, пока не получим число 48 или не превысим лимит в 5 команд.
* **Начало:** 2
* **Шаг 1:**
* Команда 1: 2 * 3 = 6
* Команда 2: 2 + 2 = 4
* **Шаг 2:**
* Из 6:
* Команда 1: 6 * 3 = 18
* Команда 2: 6 + 2 = 8
* Из 4:
* Команда 1: 4 * 3 = 12
* Команда 2: 4 + 2 = 6
* **Шаг 3:**
* Из 18:
* Команда 1: 18 * 3 = 54 (слишком много)
* Команда 2: 18 + 2 = 20
* Из 8:
* Команда 1: 8 * 3 = 24
* Команда 2: 8 + 2 = 10
* Из 12:
* Команда 1: 12 * 3 = 36
* Команда 2: 12 + 2 = 14
* Из 6:
* Команда 1: 6 * 3 = 18
* Команда 2: 6 + 2 = 8
* **Шаг 4:**
* Из 20:
* Команда 1: 20 * 3 = 60 (слишком много)
* Команда 2: 20 + 2 = 22
* Из 24:
* Команда 1: 24 * 3 = 72 (слишком много)
* Команда 2: 24 + 2 = 26
* Из 10:
* Команда 1: 10 * 3 = 30
* Команда 2: 10 + 2 = 12
* Из 36:
* Команда 2: 36 + 2 = 38
* Из 14:
* Команда 1: 14 * 3 = 42
* Команда 2: 14 + 2 = 16
* **Шаг 5:**
* Из 42:
* Команда 2: 42 + 2 = 44
* Из 36:
* Команда 1: 36 * 3 = 108 (слишком много)
* Из 16:
* Команда 1: 16 * 3 = 48
Таким образом, получаем последовательность команд: 21111.
**Ответ:** 21111