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

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

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

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

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)

б< т

к< л

с< е

липа ниже березы

к< л< б< т

сосна выше тополя

к< л< б< т< с< е

самое высокое ель

самое низкое клен

for a : = 1 to 20 do

begin

    writeln(a,"^2 = ", a*a);

end

или

a: = 1;

repeat

    writeln(a,"^2 = ", a*a);

    a : = a + 1;

until a > 20;