Let A be a set with n elements. Let C be a collection of distinct subsets of A…
GATE · 2005 · IT
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets S1 and S2 in C, either S1 ⊂ S2 or S2⊂ S1. What is the maximum cardinality of C?
- A.
n
- B.
n + 1
- C.
2(n-1) + 1
- D.
n!
Attempted by 1236 students.
Sign up free to check your answer
Sign up freeLoading lesson…