Контрольные задания > 361. У исполнителя Вычислитель имеется две команды: 1) прибавь 1; 2) умножь на 2. Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из числа 4 числа 21, содержащей не более 4 команд, указывая лишь номера команд.
Вопрос:
361. У исполнителя Вычислитель имеется две команды: 1) прибавь 1; 2) умножь на 2. Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из числа 4 числа 21, содержащей не более 4 команд, указывая лишь номера команд.
Ответ:
**Решение:**
Давайте попробуем получить число 21 из числа 4, используя не более 4 команд. Будем использовать команды 1 (прибавить 1) и 2 (умножить на 2).
* **Начало:** 4
* **Шаг 1:**
* Команда 1: 4 + 1 = 5
* Команда 2: 4 * 2 = 8
* **Шаг 2:**
* Из 5:
* Команда 1: 5 + 1 = 6
* Команда 2: 5 * 2 = 10
* Из 8:
* Команда 1: 8 + 1 = 9
* Команда 2: 8 * 2 = 16
* **Шаг 3:**
* Из 6:
* Команда 1: 6 + 1 = 7
* Команда 2: 6 * 2 = 12
* Из 10:
* Команда 1: 10 + 1 = 11
* Команда 2: 10 * 2 = 20
* Из 9:
* Команда 1: 9 + 1 = 10
* Команда 2: 9 * 2 = 18
* Из 16:
* Команда 1: 16 + 1 = 17
* Команда 2: 16 * 2 = 32 (слишком много)
* **Шаг 4:**
* Из 20:
* Команда 1: 20 + 1 = 21
Получаем последовательность команд: 2211.
**Ответ:** 2211