11 класс·средний уровень

Результатом программы будет число 26.Сколько различных результатов

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Заметим, что у исполнителя есть только две команды, одна из которых — удвоение, а вторая — удвоение с последующим прибавлением единицы. Следовательно, с помощью последовательности команд одной и той же длины нельзя получить два одинаковых результата. Например, из исходного числа 1 последовательностями команд длиной 3 можно получить четыре числа: 4, 5, 6,

Осталось ещё 1 шаг

Также заметим, что с увеличением длины…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»

Исполнитель А16 преобразует число, записанное на экране.У исполнителя11 классСколько существует программ, для которых при исходном числе 111 классСколько существует программ, для которых при исходном числе 111 классСколько существует программ, для которых при исходном числе 211 классИсполнитель М17 преобразует число, записанное на экране. У исполнителя11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же