Регистрация
cisjxhskxhha
30.10.2021 10:37
Информатика
Есть ответ 👍

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

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

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

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

151
348
Посмотреть ответы 2

Ответы на вопрос:

катя4876
катя4876
4,5(50 оценок)

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)


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

символический метод записи чисел, представление чисел с письменых знаков.

Популярно: Информатика