Упражнение 125 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)

125. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 1. прибавь 2 2. умножь на 3 а) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для Вычислителя?



Решение задачи: 125. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 1. прибавь 2 2. умножь на 3 а) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для Вычислителя?

Ниже вариант решения задания из учебника Босова, Босова 8 класс, Просвещение:

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

1. прибавь 2

2. умножь на 3

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

Для Вычислителя можно составить 8 разных алгоритмов – 111, 112, 121, 122, 211, 212, 221, 222

б) Какие числа получатся, если эти алгоритмы применить к исходному числу 2?

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

2 > 30

Программа: 2112 – (2*3+2+2)*3=30

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

2 > 50

Программа: 121121 – ((2+2)*3+2+2)*3+2