Прибавить 1.2. Умножить на 2.Программа для исполнителя — это
Условие
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2. Умножить на 2.Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Искомое количество программ равно произведению количества программ, получающих из числа 1 число 10, на количество программ, получающих из числа 10 число 35, траектория вычислений не должна содержать числа 17.Пусть R(n) — количество программ, которые число 1 преобразуют в число n.Верны следующие соотношения.1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный способ получения n из n − 1 — прибавление единицы.
Осталось ещё 7 шагов
Пусть n делится на 2.Если n > 1, то R(n) =…
+ R(n - 1). R(1) = 1;R(2) = R(1) + R(1) =…
= 4;R(5) = R(4) = 4;R(6) = R(5) + R(3)) = 4 +…
= 6;R(7) = R(6) = 6;R(8) = R(7) + R(4)) = 6 +…
= 10;R(9) = R(8) = 10;R(10) = R(9) + R(5) =…
Программ для получения числа 35 из числа…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту