Нам нужно получить число 25 из числа 1, используя команды "возведи в квадрат" (1) и "прибавь 3" (2), не более 5 команд.
Попробуем разные комбинации:
- Вариант 1:
- 1 (1^2 = 1)
- 2 (1 + 3 = 4)
- 1 (4^2 = 16)
- 2 (16 + 3 = 19)
- 2 (19 + 3 = 22)
Не подходит, получили 22.
- Вариант 2:
- 2 (1 + 3 = 4)
- 1 (4^2 = 16)
- 2 (16 + 3 = 19)
- 2 (19 + 3 = 22)
- 2 (22 + 3 = 25)
Получили 25 за 5 команд. Это подходит.
- Вариант 3:
- 2 (1 + 3 = 4)
- 2 (4 + 3 = 7)
- 2 (7 + 3 = 10)
- 1 (10^2 = 100)
Не подходит.
- Вариант 4:
- 1 (1^2 = 1)
- 2 (1 + 3 = 4)
- 2 (4 + 3 = 7)
- 2 (7 + 3 = 10)
- 1 (10^2 = 100)
Не подходит.
Таким образом, один из возможных алгоритмов:
- Прибавить 3 (1 + 3 = 4)
- Прибавить 3 (4 + 3 = 7)
- Прибавить 3 (7 + 3 = 10)
- Возвести в квадрат (10^2 = 100)
- Прибавить 3 (100 + 3 = 103)
Попробуем другой вариант, который приведет к 25:
- 2 (1 + 3 = 4)
- 1 (4^2 = 16)
- 2 (16 + 3 = 19)
- 2 (19 + 3 = 22)
- 2 (22 + 3 = 25)
Этот алгоритм состоит из 5 команд и приводит к числу 25.
Ответ: 2, 1, 2, 2, 2