Решение:
Нам нужно получить число 60 из числа 5, используя команды "умножь на 3" (1) и "прибавь 1" (2), не более 5 команд.
Попробуем составить алгоритм:
- 5 * 3 = 15 (команда 1)
- 15 * 3 = 45 (команда 1)
- 45 + 1 = 46 (команда 2)
- 46 + 1 = 47 (команда 2)
- 47 + 1 = 48 (команда 2)
Этот алгоритм (11222) не дал 60.
Попробуем другой вариант:
- 5 + 1 = 6 (команда 2)
- 6 + 1 = 7 (команда 2)
- 7 * 3 = 21 (команда 1)
- 21 * 3 = 63 (команда 1)
Не достигли 60.
Попробуем комбинацию, которая приведет к 60:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 + 1 = 50 (команда 2)
Этот алгоритм (12122) также не дал 60.
Попробуем еще один вариант:
- 5 * 3 = 15 (команда 1)
- 15 * 3 = 45 (команда 1)
- 45 + 1 = 46 (команда 2)
- 46 + 1 = 47 (команда 2)
- 47 + 1 = 48 (команда 2)
Проверим алгоритм 11212:
- 5 * 3 = 15 (команда 1)
- 15 * 3 = 45 (команда 1)
- 45 + 1 = 46 (команда 2)
- 46 * 3 = 138 (команда 1)
Слишком большое число.
Попробуем алгоритм 12112:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 * 3 = 144 (команда 1)
Слишком большое число.
Попробуем алгоритм 21112:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 * 3 = 54 (команда 1)
- 54 * 3 = 162 (команда 1)
Слишком большое число.
Попробуем алгоритм 21211:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 + 1 = 19 (команда 2)
- 19 * 3 = 57 (команда 1)
- 57 + 1 = 58 (команда 2)
Этот алгоритм (21212) дал 58.
Попробуем алгоритм 12121:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 * 3 = 147 (команда 1)
Попробуем алгоритм 11221, который указан в примере, и проверим, как он работает с числом 1:
- 1 * 3 = 3 (команда 1)
- 3 * 3 = 9 (команда 1)
- 9 + 1 = 10 (команда 2)
- 10 + 1 = 11 (команда 2)
- 11 * 3 = 33 (команда 1)
Пример верен.
Теперь попробуем получить 60 из 5:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 + 1 = 50 (команда 2)
Проверим алгоритм 12122:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 + 1 = 50 (команда 2)
Алгоритм 12122 дал 50.
Попробуем алгоритм 12211:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 + 1 = 17 (команда 2)
- 17 * 3 = 51 (команда 1)
- 51 * 3 = 153 (команда 1)
Попробуем алгоритм 21111:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 * 3 = 54 (команда 1)
- 54 * 3 = 162 (команда 1)
Попробуем алгоритм 11122:
- 5 * 3 = 15 (команда 1)
- 15 * 3 = 45 (команда 1)
- 45 * 3 = 135 (команда 1)
Не подходит.
Попробуем алгоритм 12221:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 + 1 = 17 (команда 2)
- 17 + 1 = 18 (команда 2)
- 18 * 3 = 54 (команда 1)
Этот алгоритм (12221) дал 54.
Попробуем алгоритм 21121:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 * 3 = 54 (команда 1)
- 54 + 1 = 55 (команда 2)
- 55 * 3 = 165 (команда 1)
Попробуем алгоритм 12121:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 * 3 = 147 (команда 1)
Попробуем алгоритм 21212:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 + 1 = 19 (команда 2)
- 19 * 3 = 57 (команда 1)
- 57 + 1 = 58 (команда 2)
Остановимся на таком алгоритме: 12221, который дает 54.
Проверим алгоритм 21212, который дал 58.
Попробуем 12121:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 * 3 = 48 (команда 1)
- 48 + 1 = 49 (команда 2)
- 49 * 3 = 147 (команда 1)
Попробуем алгоритм 21121:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 * 3 = 54 (команда 1)
- 54 + 1 = 55 (команда 2)
- 55 * 3 = 165 (команда 1)
Попробуем алгоритм 12212:
- 5 * 3 = 15 (команда 1)
- 15 + 1 = 16 (команда 2)
- 16 + 1 = 17 (команда 2)
- 17 * 3 = 51 (команда 1)
- 51 + 1 = 52 (команда 2)
Попробуем алгоритм 21221:
- 5 + 1 = 6 (команда 2)
- 6 * 3 = 18 (команда 1)
- 18 + 1 = 19 (команда 2)
- 19 + 1 = 20 (команда 2)
- 20 * 3 = 60 (команда 1)
Этот алгоритм 21221 работает.
Ответ: 21221.