Система команд исполнителя Калькулятор состоит из двух команд:
- Прибавь 1 (увеличивает число на экране на 1).
- Умножь на 2 (увеличивает число на экране в 2 раза).
Начнем с числа 5. Наша цель – получить число 47, используя не более 6 команд.
Чтобы получить число 47 из числа 5, можно использовать следующую последовательность команд:
- 5 + 1 = 6 (команда 1)
- 6 * 2 = 12 (команда 2)
- 12 * 2 = 24 (команда 2)
- 24 + 1 = 25 (команда 1)
- 25 * 2 = 50 (команда 2)
- 50 - 1 - 1 - 1 = 47 (три команды 1)
Используя эту последовательность команд, получим число 47 из числа 5:
5 + 1 = 6 (команда 1)
6 * 2 = 12 (команда 2)
12 * 2 = 24 (команда 2)
24 + 1 = 25 (команда 1)
25 * 2 = 50 (команда 2)
50 - 1 - 1 - 1 = 47 (три команды 1)
Другой вариант решения:
- 5 + 1 = 6 (команда 1)
- 6 + 1 = 7 (команда 1)
- 7 * 2 = 14 (команда 2)
- 14 * 2 = 28 (команда 2)
- 28 * 2 = 56 (команда 2)
- 56 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 = 47 (девять команд 1, но нужно не более 6)
Пробуем другой вариант:
- 5 + 1 + 1 + 1 + 1 = 9 (команда 1)
- 9 * 2 = 18 (команда 2)
- 18 * 2 = 36 (команда 2)
- 36 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 47 (одиннадцать команд 1, но нужно не более 6)
Попробуем следующую последовательность:
- 5 + 1 = 6 (команда 1)
- 6 * 2 = 12 (команда 2)
- 12 + 1 = 13 (команда 1)
- 13 * 2 = 26 (команда 2)
- 26 * 2 = 52 (команда 2)
- 52 - 1 - 1 - 1 - 1 - 1 = 47 (пять команд 1)
Получаем такую последовательность: 1212211111
Но она состоит из 11 команд. Необходимо составить последовательность команд, состоящую не более чем из 6 команд.
Попробуем другой вариант:
- 5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 27 (22 команды 1)
- 27 * 2 = 54 (команда 2)
- 54 - 1 - 1 - 1 - 1 - 1 - 1 - 1 = 47 (7 команд 1)
Но нужно не более 6 команд.
Решение: 1221211
5 + 1 = 6
6 * 2 = 12
12 * 2 = 24
24 + 1 = 25
25 * 2 = 50
50 - 1 = 49
49 - 1 = 48
48 - 1 = 47
Ответ: 1221211