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

MathNet 2016-part-07 — 182 bài (EN–VI) Câu hỏi 68

Math Olympiad Vault · MathNet 2016-part-07 — 182 bài (EN–VI)

Câu hỏi 68

Cho $S=\{1,2, \ldots, 2016\}$, và cho $f$ là một song ánh được chọn ngẫu nhiên từ $S$ lên chính nó. Gọi $n$ là số nguyên dương nhỏ nhất sao cho $f^{(n)}(1)=1$, trong đó $f^{(i)}(x)=f\left(f^{(i-1)}(x)\right)$. Kỳ vọng của $n$ là bao nhiêu?