Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2002 — Phần 01 Câu hỏi 104

Math Olympiad Vault · MathNet 2002 — Phần 01

Câu hỏi 104

Hàm $g$ được xác định trên số tự nhiên và thỏa mãn điều kiện
$$
\begin{aligned}
g(2) & =1 \\
g(2 n) & =g(n) \\
g(2 n+1) & =g(2 n)+1
\end{aligned}
$$
Cho $n$ là một số tự nhiên sao cho $1 \leq n \leq 2002$. Tính giá trị tối đa $M$ của $g(n)$. Đồng thời tính xem có bao nhiêu giá trị của $n$ thỏa mãn điều kiện $g(n)=M$.