VN TST 2001 Câu hỏi 3

Một câu lạc bộ có 42 thành viên. Trong 31 thành viên bất kỳ, luôn có một bạn nam và một bạn nữ quen nhau. Chứng minh chọn được 12 cặp nam nữ quen nhau.

Làm rõ cách hiểu: các cặp đôi không chung thành viên.