с информатикой , побыстрее)

пусть r(n) — ко­ли­че­ство программ, ко­то­рые число 2 пре­об­ра­зу­ют в число n.

верны сле­ду­ю­щие со­от­но­ше­ния:

1. если n не де­лит­ся на 2 и на 3, то тогда r(n) = r(n - 1), так как су­ще­ству­ет един­ствен­ный спо­соб по­лу­че­ния n из n - 1 — при­бав­ле­ни­е еди­ницы.

2. пусть n де­лит­ся на 2 и не делится на 3.

тогда r(n) = r(n - 1) + r(n / 2).

3. пусть n де­лит­ся на 3 и не делится на 2.

тогда r(n) = r(n / 3) + r(n - 1).

4. пусть n де­лит­ся и на 2 и на 3.

тогда r(n) = r(n - 1) + r(n / 2) + r(n / 3) .

с её по­мо­щью последовательно вы­чис­лим значения r(n):

r(2) = 1

r(3) = r(2) + r(1) = 1 + 0 = 1

r(4) = r(3) + r(2) = 1 + 1 = 2

r(5) = r(4) = 2

r(6) = r(5) + r(2) + r(3) = 2 + 1 + 1 = 4

r(7) = r(6) = 4

r(8) = r(7) + r(4) = 4 + 2 = 6

r(9) = r(8) + r(3) = 6 + 1 = 7

r(10) = r(9) + r(5) = 7 + 2 = 9

r(11) = r(10) = 9

r(12) = r(11) + r(6) + r(4) = 9 + 4 + 2 = 15

так как в тра­ек­то­рии должно при­сут­ство­вать число 12, то для всех сле­ду­ю­щих r(n) нель­зя использовать при пересчёте r(m) такие, что m < 12.

r(13) = r(12) = 15

r(22) = r(21) = r(20) = r(19) = r(18) = r(17) = r(16) = r(15) = r(14) = 15

число 22 наоборот, не долж­но встречаться в траектории, по­это­му не будем учитывать r(22), то есть все сле­ду­ю­щие r(n) будем подсчитывать без r(22).

r(23) = 0

r(24) = r(23) + r(12) = 15

r(25) = r(24) = 15

r(26) = r(25) + r(13) = 15 + 15 = 30