Областная олимпиада по математике, 2003 год, 10 класс

Пусть функция $g$ определена на натуральных числах $1 \leq n \leq 2003$ по следующему правилу
1) $g(2)=1$;
2) $g(2n)=g(n)$;
3) $g(2n+1)=g(2n)+1$.
Найдите максимальное значение $M$ функции $g$ и количество чисел $n$, удовлетворяющих равенству $g(n) = M.$

Комментарий/решение

Здесь не указано в условии вопрос. В казахском варианте полное, а в русском нет.

как вы получили 2 дизлайка, когда ваш коммент был создан 13 минут назад, а кнопки дизлайка уже нет?

Я этот коммент писал вроде 2 года назад, но админ ещё не исправил. Вот только что средактировал(изменил).

Исправлено.