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