Câu hỏi 56
Cho E là tập hữu hạn gồm các bạn nam và nữ. Tập con G gồm các bạn nam gọi là được biết đến nếu mỗi bạn nữ trong E quen ít nhất một bạn nam thuộc G. Tương tự, tập con F gồm các bạn nữ được biết đến nếu mỗi bạn nam quen ít nhất một bạn nữ thuộc F. Quan hệ quen biết đối xứng: a quen b thì b quen a. Chứng minh số tập con được biết đến gồm các bạn nam và số tập con được biết đến gồm các bạn nữ cùng tính chẵn lẻ.