1.

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 ?

Answer»

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 S1S2 or S2S1. What is the maximum cardinality of C ?



Discussion

No Comment Found

Related InterviewSolutions