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

MathNet 2022-part-04 — 197 bài (EN–VI) Câu hỏi 187

Math Olympiad Vault · MathNet 2022-part-04 — 197 bài (EN–VI)

Câu hỏi 187

Cho $n$ là một số tự nhiên. Tìm số hoán vị của tập hợp $\{1, 2, \dots, n\}$ sao cho với mỗi $i = 1, 2, \dots, n$, $i$ số đầu tiên trong hoán vị đều không lớn hơn $i + 1$. Ví dụ, với $n = 3$ có 4 hoán vị như vậy: $\{1, 2, 3\}$, $\{2, 1, 3\}$, $\{1, 3, 2\}$ và $\{2, 3, 1\}$.