Каким алгоритмом можно перевести число 20 в число 40, используя систему команд

Question

Информатика: Каким алгоритмом можно перевести число 20 в число 40, используя систему команд исполнителя вычислитель, состоящую из двух команд: вычти 2 и умножь на 3 ? В алгоритме указываются только номера команд

Святослав · Accepted Answer

Хорошо, чтобы перевести число 20 в число 40, используя данные команды, можно применить следующие шаги:

1. Начните с числа 20.
2. Примените команду "умножь на 3". Результатом будет число 60.
3. Примените команду "вычти 2". Результатом будет число 58.
4. Снова примените команду "умножь на 3". Результатом будет число 174.
5. Повторите команду "умножь на 3" еще два раза. Получите числа 522 и 1566.
6. Примените команду "вычти 2" еще два раза. Получите числа 1564 и 1562.
7. Наконец, примените команду "умножь на 3" еще два раза. Получите числа 4686 и 14058.
8. Примените команду "вычти 2". Получите число 14056.
9. Снова примените команду "умножь на 3". Получите число 42168.
10. Наконец, примените команду "вычти 2" еще два раза. Получите числа 42166 и, наконец, число 42164, которое равно 40.

Таким образом, используя данную систему команд, можно перевести число 20 в число 40 после 10 шагов, применяя команды "умножь на 3" и "вычти 2" в определенном порядке.

Каким алгоритмом можно перевести число 20 в число 40, используя систему команд исполнителя вычислитель, состоящую

Святослав

О проекте

Предметы

Задать вопрос

Привет!