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

MathNet 2016-part-06 — 184 bài (EN–VI) Câu hỏi 66

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

Câu hỏi 66

Cho $A$ là một tập hữu hạn các số tự nhiên. Một phân hoạch của $A$ thành hai tập con khác rỗng và rời nhau $A_{1}$ và $A_{2}$ được gọi là "quỷ quái" (demonic) nếu bội chung nhỏ nhất của các phần tử của $A_{1}$ bằng ước chung lớn nhất của các phần tử của $A_{2}$. Tập $A$ phải có ít nhất bao nhiêu phần tử để tồn tại đúng 2016 phân hoạch quỷ quái?