Задача:
Мистер Фокс купил сломанный калькулятор. Он может выполнять только две команды:
- Прибавить 2;
- Умножить на 3.
Можно ли с помощью калькулятора мистера Фокса преобразовать число 3 в число 69, используя не более 5 команд? Если можно, то напишите последовательность команд без пробелов, используя только цифры.
Решение:
Нам нужно получить число 69, начиная с числа 3, используя не более 5 команд. Обозначим команду "Прибавить 2" как 1, а команду "Умножить на 3" как 2.
Будем искать последовательность команд, начиная с числа 3 и постепенно приближаясь к 69. Попробуем различные комбинации.
Рассмотрим следующий путь:
1. Начинаем с числа 3.
2. Выполняем команду 1 (Прибавить 2):
\[3 + 2 = 5\] (Это первая команда)3. Выполняем команду 1 (Прибавить 2):
\[5 + 2 = 7\] (Это вторая команда)4. Выполняем команду 2 (Умножить на 3):
\[7 \times 3 = 21\] (Это третья команда)5. Выполняем команду 1 (Прибавить 2):
\[21 + 2 = 23\] (Это четвертая команда)6. Выполняем команду 2 (Умножить на 3):
\[23 \times 3 = 69\] (Это пятая команда)Мы получили число 69, используя ровно 5 команд. Это соответствует условию "не более 5 команд".
Последовательность выполненных команд (в виде цифр): 1, 1, 2, 1, 2.
Ответ:
Да, можно. Последовательность команд: 11212
