If * is a 2 k partition (a partition of 2k elements into k blocks of 2

Question:

If ϒ* is a 2 k partition (a partition of 2k elements into k blocks of 2 elements each), show that the number of 2 k partitions ϒ satisfying ϒ ⋁ ϒ* = 1, is 2 k−1

(k −

1)!.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: