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

MathNet 2005 — Phần 02 Câu hỏi 93

Math Olympiad Vault · MathNet 2005 — Phần 02

Câu hỏi 93

Trong một nhóm gồm các chàng trai $B$ và các cô gái $G$, người ta biết rằng $G \geq 2 B-1$. Một số chàng trai biết một số cô gái. Chứng minh rằng có thể sắp xếp một điệu nhảy theo cặp sao cho tất cả các chàng trai đều nhảy và mọi chàng trai không biết cô gái trong cặp của mình chỉ biết những cô gái không nhảy.