Какой алгоритм необходимо составить для исполнителя Вычислитель, чтобы получить число 46 из числа 4, используя не более 5 команд и только команды "вычти 3" и "умножь на 4"? Запишите только номера команд.
Информатика 8 класс Алгоритмика Новый
Чтобы получить число 46 из числа 4, используя не более 5 команд и только команды "вычти 3" и "умножь на 4", давайте рассмотрим, как мы можем это сделать шаг за шагом.
Изначально у нас есть число 4. Мы можем либо умножать его на 4, либо вычитать 3. Давайте попробуем найти комбинацию этих операций.
Вот один из возможных алгоритмов:
Однако мы видим, что этот путь не приведет нас к 46. Попробуем другой подход:
Однако, мы не можем использовать команду "вычти 12", поэтому давайте попробуем еще раз:
Теперь у нас есть последовательность, которая работает. Мы можем записать номера команд:
Ответ: 2, 1, 2, 1, 1