Câu hỏi 190
Cho số nguyên dương $n$ và hàm số $f : \mathbb{N} \to \mathbb{N}$ thỏa mãn:
(1) $f(1) \le f(2) \le \dots \le f(n) \le f(1) + n$;
(2) $f(n + i) = f(i)$ với mọi số nguyên dương $i$;
(3) $f(f(i)) \le n + i - 1$ với mọi số nguyên dương $i$.
Chứng minh rằng $f(1) + f(2) + \dots + f(n) \le n^2$.
(1) $f(1) \le f(2) \le \dots \le f(n) \le f(1) + n$;
(2) $f(n + i) = f(i)$ với mọi số nguyên dương $i$;
(3) $f(f(i)) \le n + i - 1$ với mọi số nguyên dương $i$.
Chứng minh rằng $f(1) + f(2) + \dots + f(n) \le n^2$.