на экране. У исполнителя есть две команды, которым присвоены номера:
1. Умножь на 2
2. Умножь на 2 и прибавь 1
Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 15 команд?
а интуиция что подсказывает?
225?
Граф дерево построй
Первая команда производит всегда четные варианты. Вторая — только нечетные. Значит все варианты уникальны, пересечений не будет. Вычисляется по формуле 2 ^ 15 (степень)
Обсуждают сегодня