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

MathNet 2014 Câu hỏi 7

Math Olympiad Vault · MathNet 2014

Câu hỏi 7

Có $n$ cô gái $G_1,\ldots,G_n$ và $n$ chàng trai $B_1,\ldots,B_n$. Cặp $(G_i,B_j)$ được gọi là phù hợp khi và chỉ khi cô gái $G_i$ sẵn lòng kết hôn với chàng trai $B_j$. Biết rằng có đúng một cách ghép mỗi cô gái với một chàng trai khác nhau mà cô ấy sẵn lòng kết hôn, số cặp phù hợp lớn nhất có thể là bao nhiêu?