Ответ:

Решение:

Нам нужно получить из числа 5 число 116, используя команды "прибавь 3" (1) и "умножь на 4" (2). Алгоритм должен содержать не более 5 команд.

Пробуем разные комбинации:

  1. 221: 5 * 4 = 20, 20 * 4 = 80, 80 + 3 = 83. (Не подходит)
  2. 122: 5 + 3 = 8, 8 * 4 = 32, 32 * 4 = 128. (Не подходит)
  3. 212: 5 * 4 = 20, 20 + 3 = 23, 23 * 4 = 92. (Не подходит)
  4. 1212: 5 + 3 = 8, 8 * 4 = 32, 32 + 3 = 35, 35 * 4 = 140. (Не подходит)
  5. 2112: 5 * 4 = 20, 20 + 3 = 23, 23 + 3 = 26, 26 * 4 = 104. (Не подходит)
  6. 2211: 5 * 4 = 20, 20 * 4 = 80, 80 + 3 = 83, 83 + 3 = 86. (Не подходит)
  7. 1221: 5 + 3 = 8, 8 * 4 = 32, 32 * 4 = 128, 128 + 3 = 131. (Не подходит)
  8. 2121: 5 * 4 = 20, 20 + 3 = 23, 23 * 4 = 92, 92 + 3 = 95. (Не подходит)
  9. 2212: 5 * 4 = 20, 20 * 4 = 80, 80 + 3 = 83, 83 * 4 = 332. (Не подходит)
  10. 1122: 5 + 3 = 8, 8 + 3 = 11, 11 * 4 = 44, 44 * 4 = 176. (Не подходит)
  11. 12121: 5 + 3 = 8, 8 * 4 = 32, 32 + 3 = 35, 35 * 4 = 140, 140 + 3 = 143. (Не подходит)
  12. 21211: 5 * 4 = 20, 20 + 3 = 23, 23 * 4 = 92, 92 + 3 = 95, 95 + 3 = 98. (Не подходит)
  13. 21121: 5 * 4 = 20, 20 + 3 = 23, 23 + 3 = 26, 26 * 4 = 104, 104 + 3 = 107. (Не подходит)
  14. 22111: 5 * 4 = 20, 20 * 4 = 80, 80 + 3 = 83, 83 + 3 = 86, 86 + 3 = 89. (Не подходит)
  15. 22121: 5 * 4 = 20, 20 * 4 = 80, 80 + 3 = 83, 83 * 4 = 332, 332 + 3 = 335. (Не подходит)
  16. 21112: 5 * 4 = 20, 20 + 3 = 23, 23 + 3 = 26, 26 + 3 = 29, 29 * 4 = 116. (Подходит!)

Алгоритм 21112:

  • 5 * 4 = 20
  • 20 + 3 = 23
  • 23 + 3 = 26
  • 26 + 3 = 29
  • 29 * 4 = 116

Ответ: 21112