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