Задание 5 У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 1 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 4 числа 29, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12212 это алгоритм: умножь на 3 вычти 1 вычти 1 умножь на 3 вычти 1, который преобразует число 3 в число 20.) Если таких алгоритмов более одного, то запишите любой из них.

Чтобы получить из числа 4 число 29, используя не более 5 команд, можно использовать следующий алгоритм: 1. Умножаем 4 на 3: $$4 \times 3 = 12$$ (Команда 1) 2. Умножаем 12 на 3: $$12 \times 3 = 36$$ (Команда 1) 3. Вычитаем 1 из 36: $$36 - 1 = 35$$ (Команда 2) 4. Вычитаем 1 из 35: $$35 - 1 = 34$$ (Команда 2) 5. Вычитаем 1 из 34: $$34 - 1 = 33$$ (Команда 2) 6. Вычитаем 1 из 33: $$33 - 1 = 32$$ (Команда 2) 7. Вычитаем 1 из 32: $$32 - 1 = 31$$ (Команда 2) 8. Вычитаем 1 из 31: $$31 - 1 = 30$$ (Команда 2) 9. Вычитаем 1 из 30: $$30 - 1 = 29$$ (Команда 2) Алгоритм: 11222222 Но это слишком много команд. Попробуем другой вариант: 1. Умножаем 4 на 3: $$4 \times 3 = 12$$ (Команда 1) 2. Умножаем 12 на 3: $$12 \times 3 = 36$$ (Команда 1) 3. Вычитаем 1 из 36: $$36 - 1 = 35$$ (Команда 2) 4. Вычитаем 1 из 35: $$35 - 1 = 34$$ (Команда 2) 5. Вычитаем 1 из 34: $$34 - 1 = 33$$ (Команда 2) 6. Вычитаем 1 из 33: $$33 - 1 = 32$$ (Команда 2) 7. Вычитаем 1 из 32: $$32 - 1 = 31$$ (Команда 2) 8. Вычитаем 1 из 31: $$31 - 1 = 30$$ (Команда 2) 9. Вычитаем 1 из 30: $$30 - 1 = 29$$ (Команда 2) Все равно много. Давайте попробуем еще раз: 1. Умножаем 4 на 3: $$4 \times 3 = 12$$ (Команда 1) 2. Вычитаем 1 из 12: $$12 - 1 = 11$$ (Команда 2) 3. Умножаем 11 на 3: $$11 \times 3 = 33$$ (Команда 1) 4. Вычитаем 1 из 33: $$33 - 1 = 32$$ (Команда 2) 5. Вычитаем 1 из 32: $$32 - 1 = 31$$ (Команда 2) 6. Вычитаем 1 из 31: $$31 - 1 = 30$$ (Команда 2) 7. Вычитаем 1 из 30: $$30 - 1 = 29$$ (Команда 2) Это тоже не подходит. Попробуем так: 1. Умножаем 4 на 3: $$4 \times 3 = 12$$ (Команда 1) 2. Вычитаем 1 из 12: $$12 - 1 = 11$$ (Команда 2) 3. Вычитаем 1 из 11: $$11 - 1 = 10$$ (Команда 2) 4. Умножаем 10 на 3: $$10 \times 3 = 30$$ (Команда 1) 5. Вычитаем 1 из 30: $$30 - 1 = 29$$ (Команда 2) Алгоритм: 12212 Ответ: 12212 Разъяснение: * Команда 1: умножить на 3. * Команда 2: вычесть 1. Применяем команды в указанном порядке к числу 4: 1. $$4 \times 3 = 12$$ (Команда 1) 2. $$12 - 1 = 11$$ (Команда 2) 3. $$11 - 1 = 10$$ (Команда 2) 4. $$10 \times 3 = 30$$ (Команда 1) 5. $$30 - 1 = 29$$ (Команда 2) В результате получаем число 29, используя 5 команд.