Ух ты, тут математическая задача, может есть идея как решить?)

Question

Ух ты, тут математическая задача, может есть идея как решить?)

tr fbfv 42343411dd Мастер (2284), закрыт 2 недели назад

Функция f: N->N удовл 2м условиям
f(3*n + 1) = 3f(n) + 7
f(2 * n) = 2 * f(n) + 2
Вычислите f(100) ?
UPD ответ 298, кто решил тот молодец)

Answer 1

f(100) = f(2*50) = 2f(50)+2 = 4f(25)+6 = 12f(8)+34 = 24f(4)+58 = 96f(1)+202 = 72f(1)+226=298
f(50) = f(2*25) = 2f(25)+2
f(25) = f(3*8+1) = 3f(8)+7
f(8) = 2f(4)+2
f(4) = f(3*1+1) = 3f(1)+7
f(4) = f(2*2) = 2f(2)+2 = 4f(1)+6
f(2) = f(2*1) = 2f(1) + 2
f(4) = f(4) , значит 3f(1)+7 = 4f(1)+6, откуда f(1) = 1

Answer 2

Марк уолберг принимает ванную со льдом, задумайтесь!