Областная олимпиада по математике, 2003 год, 10 класс
Пусть функция g определена на натуральных числах 1≤n≤2003 по следующему правилу
1) g(2)=1;
2) g(2n)=g(n);
3) g(2n+1)=g(2n)+1.
Найдите максимальное значение M функции g и количество чисел n, удовлетворяющих равенству g(n)=M.
посмотреть в олимпиаде
1) g(2)=1;
2) g(2n)=g(n);
3) g(2n+1)=g(2n)+1.
Найдите максимальное значение M функции g и количество чисел n, удовлетворяющих равенству g(n)=M.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.