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

Сколько существует таких программ, которые исходное число 2 преобразуют

Условие

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:1. Прибавить 1.2. Прибавить 2.3. Умножить на 3.Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Ответ

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

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

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

Как рассуждать

Решение. Построим две таблицы — от 2 до 9 и от 9 до 19 — и найдем количество траекторий из 2 в 9 и из 9 в 19: 2	3	4	5	6	7	8	9
1	1	2	3	6	9	15	25
9	10	11	12	13	14	15	16	17	18	19
1	1	2	0	2	2	4	6	10	16	26

Для получения ответа перемножим значения для 9 и 19: 25 · 26 =

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

Приведём программное решение. Паскаль |…
then f := 0 else f := f(a+1, b) + f(a+2, b) +…
* f(9, 19)) | С++ | #include <iostream>using…
return 0; return f(a+1, b) + f(a+2, b) +…
* f(9, 19)); |…

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

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

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

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

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