Câu hỏi 4
Xét hàm $f:\mathbb N_0\to\mathbb N_0$, trong đó $\mathbb N_0$ là tập số nguyên không âm, được xác định bởi
$$f(0)=0,\qquad f(2n)=2f(n),\qquad f(2n+1)=n+2f(n)\quad(n\ge0).$$
(a) Xác định $L=\{n:f(n)\lt f(n+1)\}$, $E=\{n:f(n)=f(n+1)\}$ và $G=\{n:f(n)\gt f(n+1)\}$.
(b) Với mỗi $k\ge0$, tìm công thức cho $a_k=\max\{f(n):0\le n\le2^k\}$.
$$f(0)=0,\qquad f(2n)=2f(n),\qquad f(2n+1)=n+2f(n)\quad(n\ge0).$$
(a) Xác định $L=\{n:f(n)\lt f(n+1)\}$, $E=\{n:f(n)=f(n+1)\}$ và $G=\{n:f(n)\gt f(n+1)\}$.
(b) Với mỗi $k\ge0$, tìm công thức cho $a_k=\max\{f(n):0\le n\le2^k\}$.