Перебор вариантов, построение дерева
Перебор вариантов, построение дерева
Задание 1
У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 3. Прибавить 5 Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 5. Программа для исполнителя РазДваТри — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 16, и при этом траектория вычислений содержит число 8 и не содержит числа 10? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 4 траектория будет состоять из чисел 20, 21, 42.
Задание 2
У исполнителя три команды, которым присвоены номера: 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное. Первая из них увеличивает на 1 число x на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?