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

IMO 2015 — Toàn bộ Shortlist Câu hỏi 9

IMO Shortlist · IMO 2015 — Toàn bộ Shortlist

Câu hỏi 9

Cho tập hữu hạn $A$ các số nguyên dương. Một phân hoạch $A$ thành hai tập con rời nhau, không rỗng $A_{1}$, $A_{2}$ là tốt nếu bội chung nhỏ nhất của các phần tử $A_{1}$ bằng ước chung lớn nhất của các phần tử $A_{2}$. Tìm giá trị nhỏ nhất $n$ sao cho có tập $n$ số nguyên dương với đúng 2015 phân hoạch tốt.