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

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

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

Câu hỏi 90

Với một tập hữu hạn $A$ gồm các số nguyên dương, ta gọi một cách chia $A$ thành hai tập con khác rỗng không giao nhau $A_1$ và $A_2$ là một phân hoạch tốt 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ìm giá trị nhỏ nhất của $n$ sao cho tồn tại một tập gồm $n$ số nguyên dương có đúng $2015$ phân hoạch tốt.