- Advanced
- About 19 min
Counting pairs and chains of subsets: the 3ⁿ, 4ⁿ and 7ⁿ method
Count ordered pairs (A, B) of subsets of an n-element set with conditions such as A ⊆ B, A ∩ B = ∅, A ∪ B = X or |A ∩ B| = k, by listing the allowed 'status' of each element.
If something looks wrong, please tell us.
This lesson is part of a premium course. It comes with Sikhora Learning membership. The course's free preview lessons are open to everyone.