9. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из 0 числа 10.

Решение: Чтобы получить число 10 из 0, используя только умножение на 2 и прибавление 1, можно выполнить следующие шаги: 1. 0 + 1 = 1 2. 1 * 2 = 2 3. 2 * 2 = 4 4. 4 + 1 = 5 5. 5 * 2 = 10 Таким образом, последовательность действий: +1, *2, *2, +1, *2. Это 5 шагов. Можно ли быстрее? Рассмотрим другой вариант: 1. 0 * 2 = 0 2. 0 + 1 = 1 3. 1 + 1 = 2 4. 2 * 2 = 4 5. 4 * 2 = 8 6. 8 + 1 = 9 7. 9 + 1 = 10 Этот вариант явно длиннее. Короткий алгоритм: 0 -> 1 (+1) 1 -> 2 (*2) 2 -> 4 (*2) 4 -> 5 (+1) 5 -> 10 (*2) Ответ: +1, *2, *2, +1, *2