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

Исполнитель Б22 преобразует целое число, записанное на экране. У

Условие

Исполнитель Б22 преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:1) Прибавь 12) Прибавь 23) Прибавь следующееПервая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, большее на 1 (к числу 3 прибавляется 4, к числу 9 прибавляется 10 и т. д.). Программа для исполнителя Б22 — это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 10?

Ответ

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

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

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

Как рассуждать
Решение. Обозначим число программ, преобразующих число 2 в число N как К_N. Тогда число N может быть получено либо прибавление единице к N − 1, либо двойки к N − 2, либо из некоторого числа X увеличением на X + 1 (следующее число), так что N = X + X + 1, откуда X = (N −

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

/ 2; так могут быть получены только нечетные…
+ K_(N − 2), а для нечётных — K_N = K_(N −…
| + K_((N − 1)/2). Заполним таблицу для…
Приведём другое решение на языке Python. def…

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

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

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

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

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