РЕШУ ЕГЭ — информатика

Задания

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 3.

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

9	10	11	12	13	14	15	16	17	18	19
1	1	2	0	2	2	4	6	10	16	26

№ п/п	№ задания	Ответ
1	37158	650

Паскаль
function f(a, b: integer): integer; begin     if a = b then f := 1     else if (a > b) or (a = 12) then f := 0     else f := f(a+1, b) + f(a+2, b) + f(a3, b); end; begin     writeln(f(2, 9)f(9, 19)) end.
Python
def f(a, b):     if a == b:         return 1     if a > b or a == 12:         return 0     return f(a+1, b) + f(a+2, b) + f(a3, b) print(f(2, 9) f(9, 19))
С++
#include <iostream> using namespace std; int f(int a, int b){     if(a == b) return 1;     if(a > b or a == 12) return 0;     return f(a+1, b) + f(a+2, b) + f(a3, b); } int main(){     std::cout << (f(2, 9) f(9, 19)); }

Ключ