Question

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1. прибавь 2,

2. умножить на 3.


• Сколько разных алгоритмов, состоящих из трех команд, можно составить для Вычислителя? Для ответа на вопрос постройте дерево.

• Составьте для Вычислителя содержащий не более 4 команд алгоритм получении из числа 2 числа 30.

Answer 1

Ответ:

1) 8 (скрин)

2) 2112

Объяснение:

1) 2³ = 8 разных алгоритмов, состоящих из трех команд

2)

заменим команды на обратные:

1. - 2

2. / 3

идём от большего к меньшему, если делится нацело, то делим, если нет, то вычитаем

30 / 3 = 10 (2)

10 - 2 = 8 (1)

8 - 2 = 6 (1)

6 / 3 = 2 (2)

собираем программу снизу вверх: 2112

Проверка:

2 * 3 = 6 (2)

6 + 2 = 8 (1)

8 + 2 = 10 (1)

10 * 3 = 30 (2)