Решение задачи: Исполнитель Квадратор

Исполнитель Квадратор Условие задачи: Даны две команды: 1) возведи в квадрат 2) зачеркни справа (удаляет крайнюю правую цифру) Необходимо составить алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. Решение: Будем последовательно применять команды, чтобы прийти к результату: 1. Начальное число: 3. Применим команду 1 (возведи в квадрат): \[ 3^{2} = 9 \] 2. К числу 9 применим команду 1 (возведи в квадрат): \[ 9^{2} = 81 \] 3. К числу 81 применим команду 1 (возведи в квадрат): \[ 81^{2} = 6561 \] 4. Теперь нам нужно получить число 6. У числа 6561 крайняя правая цифра — 1. Применим команду 2 (зачеркни справа): \[ 6561 \to 656 \] 5. У числа 656 крайняя правая цифра — 6. Чтобы осталось только число 6, нужно зачеркнуть еще две цифры, но у нас осталась всего одна команда (лимит 5 команд). Попробуем другой путь. Попробуем возводить в квадрат дальше: 1) Число 3. Команда 1: \( 3^{2} = 9 \) 2) Число 9. Команда 1: \( 9^{2} = 81 \) 3) Число 81. Команда 2: \( 81 \to 8 \) 4) Число 8. Команда 1: \( 8^{2} = 64 \) 5) Число 64. Команда 2: \( 64 \to 6 \) Проверим этот алгоритм: 1. Команда 1: \( 3 \to 9 \) 2. Команда 1: \( 9 \to 81 \) 3. Команда 2: \( 81 \to 8 \) 4. Команда 1: \( 8 \to 64 \) 5. Команда 2: \( 64 \to 6 \) Алгоритм содержит ровно 5 команд и приводит к нужному результату. Ответ: 11212.