ID: 23.30009 • Источник: СтатГрад 26.04.2021 • Сложность: medium

Задание №23

Количество различных результатов
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Удвоить 2. Удвоить и прибавить Первая команда умножает число на экране на 2, вторая – умножает его на 2, а затем прибавляет 1. Программа для исполнителя – это последовательность команд. Например, программа 121 при исходном числе 3 последовательно получит числа 6, 13 и 26. Результатом программы будет число 26. Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 10 команд?