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)