A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

Discussion Forum

Que. 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. 2n-1 + 1
d. n!
Answer:n + 1
Confused About the Answer? Ask for Details Here
Know Explanation? Add it Here

Similar Questions: