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

MathNet 2020 — Math Olympiad Vault — Phần 03 Câu hỏi 35

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 03

Câu hỏi 35

Cho số nguyên dương cố định $n$, chọn các số nguyên dương $a_1,\ldots,a_n$. Với một hoán vị $\pi$ của $n$ số nguyên dương đầu tiên, đặt $S_\pi=\{i\mid a_i/\pi(i)\text{ là số nguyên}\}$. Gọi $N$ là số tập $S_\pi$ phân biệt khi $\pi$ chạy qua mọi hoán vị. Theo $n$, xác định giá trị lớn nhất của $N$ trên mọi lựa chọn $a_1,\ldots,a_n$.