Задание №84938. Исполнитель преобразует число на экране. У исполнителя есть три

Задание №84938 ЕГЭ Информатике

Условие задания #84938

Исполнитель преобразует число на экране. У исполнителя есть три команды:

1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Выполняя первую из них, исполнитель увеличивает значение на экране на 1, выполняя вторую – увеличивает значение на экране на 2, третья умножает значение на 2. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 3 результатом является число 12.

Ответ:

Решение

Пишем все числа от 3 до 12
Для начального значения пишем значение 1
Дальше заполняем нижний ряд для каждого числа, складывая значения для чисел x-1 и x-2 и x/2, где x - текущее число
Важно, что в нечётные числа нельзя попасть командой *2

Видеоразбор:

Понятно ли решение?

Решения от учеников

Задание №98 Задание №84921 Задание №83983 Задание №35239 Задание №84941 Задание №84942 Задание №937 Задание №938 Задание №84938 Задание №84939 Задание №53260 Задание №2156 Задание №84940 Задание №83984 Задание №88225

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!