Рассмотрим вариант решения задания из учебника Босова, Аквилянов 9 класс, Просвещение: 3.44. У исполнителя Вычислитель есть две команды, которым присвоены номера: 1 — прибавить 1; 2 — умножить на 2. Сколько существует различных программ, позволяющих преобразовать число 1 в число 10? Для решения задачи постройте и проанализируйте дерево. Правая половина дерева повторяет левую с позиций 3 – 4. В левой половине 7 программ. Всего программ: 7*2 = 14 Ответ: 14
