Давай составим алгоритм, чтобы из числа 3 получить число, содержащее не более 5 команд.
У нас есть две команды:
- 1. Возведи в квадрат: возводит число в степень 2.
- 2. Зачеркни справа: удаляет последнюю цифру числа.
Наша цель — получить из числа 3 число, которое состоит из одной цифры, используя не более 5 команд.
Попробуем применить команды:
- Возьмем число 3.
- Применим команду 1 (возвести в квадрат): 3^2 = 9.
- Применим команду 1 еще раз: 9^2 = 81.
- Применим команду 1 еще раз: 81^2 = 6561.
- Применим команду 2 (зачеркни справа): убираем последнюю цифру 1. Получаем 656.
Этот путь занял 4 команды, но мы получили число 656, а не одну цифру. Нужно искать другой путь.
Давай попробуем другой порядок:
- Начнем с числа 3.
- Применим команду 1 (возвести в квадрат): 3^2 = 9.
- Применим команду 1 (возвести в квадрат): 9^2 = 81.
- Применим команду 2 (зачеркни справа): убираем последнюю цифру 1. Получаем 8.
Этот алгоритм состоит из 3 команд и мы получили одну цифру (8).
Алгоритм:
- Возведи в квадрат (3 -> 9)
- Возведи в квадрат (9 -> 81)
- Зачеркни справа (81 -> 8)
Ответ: 112