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)

Answer 2

Для ответа на первый вопрос давайте рассмотрим все возможные комбинации из двух команд: прибавить 2 и умножить на 3.

1. Прибавить 2 1.1 Умножить на 3

2. Умножить на 3 2.1 Прибавить 2

Таким образом, у нас есть две различные комбинации команд. Теперь давайте рассмотрим трехкомандные алгоритмы:

1. Прибавить 2 1.1 Умножить на 3 1.1.1 Прибавить 2

2. Прибавить 2 2.1 Прибавить 2 2.1.1 Умножить на 3

3. Умножить на 3 3.1 Прибавить 2 3.1.1 Прибавить 2

4. Умножить на 3 4.1 Умножить на 3 4.1.1 Прибавить 2

Таким образом, у нас есть четыре различных трехкомандных алгоритма.

Теперь давайте составим алгоритм для получения из числа 2 числа 30 с использованием не более четырех команд. Предположим, что мы используем команды прибавления и умножения. Одним из возможных алгоритмов будет:

1. Прибавить 2 2. Умножить на 3 3. Умножить на 5

Таким образом, если мы применяем этот алгоритм к числу 2, мы получим:

(2 + 2) * 3 * 5 = 30

Это один из возможных алгоритмов. В зависимости от того, какие команды и в каком порядке мы выберем, можно создать и другие алгоритмы, соответствующие условиям задачи.