Рассмотрим вариант решения задания из учебника Босова, Аквилянов 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
