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

MathNet 1991 — Phần 01 Câu hỏi 5

Math Olympiad Vault · MathNet 1991 — Phần 01

Câu hỏi 5

Trong một bữa tiệc, mọi phụ nữ đều khiêu vũ với ít nhất một người đàn ông và không có người đàn ông nào khiêu vũ với mọi phụ nữ. Chứng minh rằng có nam $M$ và $M'$ và nữ $W$ và $W'$ sao cho $M$ nhảy với $W$, $M'$ nhảy với $W'$ nhưng $M$ không nhảy cùng $W'$ và $M'$ không hoạt động với $W$.