Câu hỏi 74
Cho một nhóm hữu hạn gồm các bạn nam và các bạn nữ. Một tập phủ nam là một tập các bạn nam sao cho mỗi bạn nữ quen ít nhất một bạn nam trong tập ấy; một tập phủ nữ là một tập các bạn nữ sao cho mỗi bạn nam quen ít nhất một bạn nữ trong tập ấy. Chứng minh rằng số tập phủ nam và số tập phủ nữ có cùng tính chẵn lẻ. (Quan hệ quen biết được giả thiết là hai chiều.)