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

MathNet 2010 — Phần 02 Câu hỏi 69

Math Olympiad Vault · MathNet 2010 — Phần 02

Câu hỏi 69

Trong một nhóm người $30$, ban đầu mỗi thành viên đều có một chiếc mũ. Một ngày, mỗi thành viên gửi mũ của mình cho một thành viên khác (một thành viên có thể nhận được nhiều hơn một chiếc mũ). Chứng minh rằng tồn tại một nhóm con của $10$ để không có thành viên nào của nhóm con nhận được một chiếc mũ từ một thành viên khác của nhóm con.