Для решения этой задачи необходимо составить алгоритм, который преобразует число 3 в число 84, используя команды «прибавь 1» и «возведи в квадрат».
Алгоритм:
- 3 + 1 = 4 (команда 1)
- 4 * 4 = 16 (команда 2)
- 16 + 1 = 17 (команда 1)
- 17 + 1 = 18 (команда 1)
- 18 + 1 = 19 (команда 1)
- 19 + 1 = 20 (команда 1)
- 20 + 1 = 21 (команда 1)
- 21 * 4 = 84 (команда 1)
Запишем последовательность команд:
1211111
Сокращенный алгоритм для получения из числа 3 числа 84, содержащий не более 5 команд:
- 3 + 1 = 4 (команда 1)
- 4 * 4 = 16 (команда 2)
- 16 + 1 = 17 (команда 1)
- 17 + 1 = 18 (команда 1)
- 18 + 1 = 19 (команда 1)
- 19 + 1 = 20 (команда 1)
- 20 + 1 = 21 (команда 1)
- 21 + 21 + 21 +21= 84 (команда 1)
Запишем последовательность команд:
1211111
Ответ: 1211111