• 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.

Privacy · Terms · Refunds · Delivery