[Guest]

f : N -> N is a function that satisfies this set of relationships:

f(1) = 1, and:

f(2*n) = f(n), and:

f(2*n + 1) = f(2*n) + 1

Determine the maximum of f(n) whenever 1<= n <= 1994.

Edited March 19, 2010 by K Sengupta

[Guest]

a maximum of f(n) in this interval is 10

first ocurence is this value is for n=1023 f(1023) = 10

the same value will be also for some other n's. Actually value f(n) could be also defined as number of ones in binary form of n.

Edited March 19, 2010 by Hugo