У нас есть две команды:
- 1. умножь на 4
- 2. вычти 2
Нам нужно получить число 52 из числа 4, используя не более 5 команд. Давай попробуем разные комбинации:
- Попробуем сначала умножить:
- 4 * 4 = 16 (команда 1)
- 16 * 4 = 64 (команда 1)
- Теперь нужно уменьшить 64 до 52. 64 - 52 = 12.
- Нам нужно вычесть 12. У нас есть команда «вычти 2».
- 12 / 2 = 6. Значит, нам нужно 6 раз применить команду «вычти 2».
- Это слишком много команд (2 + 6 = 8 команд).
- Попробуем другой вариант:
- 4 * 4 = 16 (команда 1)
- 16 - 2 = 14 (команда 2)
- 14 * 4 = 56 (команда 1)
- 56 - 2 = 54 (команда 2)
- 54 - 2 = 52 (команда 2)
- Получили 52 за 5 команд: 1, 2, 1, 2, 2.
Давай проверим еще раз:
Начинаем с 4.
- 1. умножь на 4: 4 * 4 = 16
- 2. вычти 2: 16 - 2 = 14
- 1. умножь на 4: 14 * 4 = 56
- 2. вычти 2: 56 - 2 = 54
- 2. вычти 2: 54 - 2 = 52
Получили 52. Алгоритм состоит из 5 команд: 1, 2, 1, 2, 2.
Ответ: 12122