Упр.2.103 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Аквилянов 8 класс, Просвещение:
2.103. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
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
Популярные решебники 8 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.