Контрольные задания > 363. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1) вычти 5; 2) умножь на 3. Первая из них уменьшает число на экране на 5, вторая умножает его на 3. Запишите порядок команд в программе получения из числа 12 числа 11, содержащей не более 4 команд, указывая лишь номера команд.
Вопрос:
363. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1) вычти 5; 2) умножь на 3. Первая из них уменьшает число на экране на 5, вторая умножает его на 3. Запишите порядок команд в программе получения из числа 12 числа 11, содержащей не более 4 команд, указывая лишь номера команд.
Ответ:
**Решение:**
Будем искать последовательность команд, преобразующую число 12 в число 11, используя не более 4 команд.
* **Начало:** 12
* **Шаг 1:**
* Команда 1: 12 - 5 = 7
* Команда 2: 12 * 3 = 36 (слишком много)
* **Шаг 2:**
* Из 7:
* Команда 1: 7 - 5 = 2
* Команда 2: 7 * 3 = 21 (слишком много)
* **Шаг 3:**
* Из 2:
* Команда 1: 2 - 5 = -3 (не подходит, т.к. число должно быть положительным)
* Команда 2: 2 * 3 = 6
* **Шаг 4:**
* Из 6:
* Команда 1: 6 - 5 = 1
Из числа 12 получаем 7 (команда 1), из 7 получаем 2 (команда 1), из 2 получаем 6 (команда 2), из 6 получаем 1 (команда 1).
Следовательно последовательность 1121.
Теперь, необходимо получить из числа 1 число 11.
* **Альтернативное решение:**
Начнем с конца, от 11.
(11 + 5) / 3 = 16 / 3 = не целое число
(11 / 3) + 5 = не целое число
11+5 = 16
16+5 = 21
21/3 = 7
Дальше мы не можем получить 12.
**Ответ:** Решения нет.