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

MathNet 2018-part-05 — 181 bài (EN–VI) Câu hỏi 49

Math Olympiad Vault · MathNet 2018-part-05 — 181 bài (EN–VI)

Câu hỏi 49

Một cách chia $2n$ số nguyên dương thành $n$ cặp được gọi là phân hoạch không chính phương nếu tích hai số trong mỗi cặp không phải là số chính phương. Chứng minh rằng nếu với $2n$ số nguyên dương phân biệt tồn tại một phân hoạch không chính phương thì tồn tại ít nhất $n!$ phân hoạch không chính phương.