Решение:
Нам нужно получить 121 из 4 за 5 шагов, используя команды "* 5" и "+ 3". Будем идти от числа 4, пробуя различные комбинации команд:
- Вариант 1:
- 4 * 5 = 20 (Команда 1)
- 20 * 5 = 100 (Команда 1)
- 100 + 3 = 103 (Команда 2)
- 103 + 3 = 106 (Команда 2)
- 106 + 3 = 109 (Команда 2) - Не получили 121
- Вариант 2:
- 4 + 3 = 7 (Команда 2)
- 7 * 5 = 35 (Команда 1)
- 35 * 5 = 175 (Команда 1) - Уже больше 121, значит, умножать на 5 второй раз не стоит.
- Вариант 3:
- 4 * 5 = 20 (Команда 1)
- 20 + 3 = 23 (Команда 2)
- 23 * 5 = 115 (Команда 1)
- 115 + 3 = 118 (Команда 2)
- 118 + 3 = 121 (Команда 2) - Получили 121 за 5 команд.
Программа: 1, 2, 1, 2, 2
Ответ: 12122