Прибавить 1.2. Прибавить 2.3. Умножить на 2.Сколько существует
Условие
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.1. Прибавить 1.2. Прибавить 2.3. Умножить на 2.Сколько существует программ, для которых при исходном числе 4 результатом является число 13 и при этом траектория вычислений содержит число 11?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Искомое количество программ равно произведению количества программ, получающих из числа 4 число 11, на количество программ, получающих из числа 11 число 13.Пусть R(n) — количество программ, которые число 4 преобразуют в число n, а P(n) — количество программ, которые число 11 преобразуют в число n.Для всех n > 7 верны следующие соотношения:1. Если n не делится на 2, то тогда R(n) = R(n -
Осталось ещё 7 шагов
+ R(n - 2), так как существует два способа…
+ P(n - 2).2. Если n делится на 2, тогда R(n)…
+ R(n : 2). Аналогично P(n) = P(n…
+ P(n : 2). Последовательно вычислим значения…
Теперь вычислим значения P(n):P(11) = 1;P(12)…
Таким образом, количество программ…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту