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

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

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

Câu hỏi 149

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 phân hoạch của $A$ thành hai tập con khác rỗng rời nhau $A_1$ và $A_2$ là tốt nếu bội chung nhỏ nhất của các phần tử trong $A_1$ bằng ước chung lớn nhất của các phần tử trong $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.

(IMO-2015 Shortlist, Bài C3)