7класс
Номер 2.103, ГДЗ по информатике за 8 класс к сборнику задач и упражнений Босовой
Номер 2.103. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1) прибавь 2
2) умножь на 3
1) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для Вычислителя? Для ответа на вопрос постройте дерево.
2) Какие числа получатся, если эти алгоритмы применить к исходному числу 2?
3) Составьте для Вычислителя алгоритм получения из числа 2 числа 30, содержащий не более 4 команд.
4) Составьте для Вычислителя алгоритм получения из числа 2 числа 50, содержащий не более 6 команд.
1) прибавь 2
2) умножь на 3
1) Сколько разных алгоритмов, состоящих из трёх команд, можно составить для Вычислителя? Для ответа на вопрос постройте дерево.
2) Какие числа получатся, если эти алгоритмы применить к исходному числу 2?
3) Составьте для Вычислителя алгоритм получения из числа 2 числа 30, содержащий не более 4 команд.
4) Составьте для Вычислителя алгоритм получения из числа 2 числа 50, содержащий не более 6 команд.
1)
Можно составить 8 алгоритмов: 111, 112, 121, 122, 211, 212, 221, 222
2)
Алгоритм
Результат
111
2+2+2+2
8
112
(2+2+2)*3
18
121
(2+2)*3+2
14
122
(2+2)*3*3
36
211
2*3+2+2
10
212
(2*3+2)*3
24
221
2*3*3+2
20
222
2*3*3*3
54
3)
2 → 6 → 8 → 10 → 30
Программа: 2112
4)
2 → 4 → 12 → 14 → 16 → 48 → 50
Программа: 121121
