[polik702]

Есть функция f(x). Она индуктивно выраженная для всех положительных целых чисел таким образом: f(1)=1; f(2n) = n; f(2n+1)=f(n)+f(n+1);

Пример: x=53; f(53)=27.
Как это решить блин???!?
Ещё пример: f(2)=1; f(3)=f(1)+f(2)=2;
Ну вот как-то так! Помогите пожалуйста на завтра надо!!

[M.A.D.M.A.N.]

Ну и? Обычная рекуррентная формула.
Вот талмуд по вашей «индуктивной функции»: http://www.fvn2009.narod.ru/Manuscri.../Lecture35.htm
А вообще, нафиг вам эта олимпиада?

[polik702]

решил сегодня:
n:=53;
if odd(n)=false then o:=n/2;
if odd(n)=true then o:=(n+1)/2;
write(o);

[polik702]

Спасибо,вам большое! Олимпиадные задания решаю готовлюсь к олимпиаде! Я сейчас в 9 классе.

[Alegun]

Так покрасивше будет

Код:

...
if odd(n) then o:= (n+1)/2 else o:= n/2;
...