Flag Algebra> A set contains (2n+1) elements. The numbe...
question mark

A set contains (2n+1) elements. The number of subsets of this set containing more than n elements is equal to 1.2power n-1 2.2power n 3.2power n+1 4.2power 2n.

Abhinav sharma , 6 Years ago
Grade 12
anser 1 Answers
Arun

Last Activity: 6 Years ago

 
Dear Abhinav
 
Consider a subset of a set of (2n+1) elements and its complement. Exactly one of the two has more than n elements.
Since the total number of sets is 2(2n+1),
And they come in complementary pairs , exactly half i.e. 22n , have more than n elements.
 
Hence option D is correct.
 
 
Regards
Arun (askIITians forum expert)

Provide a better Answer & Earn Cool Goodies

Enter text here...
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free

Enter text here...