Исполнитель А22 преобразует целое число, записанное на экране. У
Условие
Исполнитель А22 преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер.1. Прибавь 1.2. Прибавь 2.3. Прибавь предыдущее.
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и так далее). Программа для исполнителя А22 — это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Обозначим число программ, преобразующих число 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 −…
| : 2). Заполним таблицу для значений от 2 до…
Приведём другое решение на языке Python. def…
Бесплатно · займёт минуту