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

MathNet 2017-part-01 — 176 bài (EN–VI) Câu hỏi 129

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

Câu hỏi 129

Có 2017 người trong một bữa tiệc. Vào một thời điểm nào đó, mỗi người tặng một món quà cho một vị khách khác (có thể có vị khách nhận nhiều hơn một món quà). Chứng minh rằng ta có thể tìm được một nhóm gồm 673 người trong bữa tiệc sao cho không có hai người nào trong nhóm đã trao đổi quà với nhau.