1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

# A set contains 2n+1 elements. The number of subsets of this set containing more than n elements is equal to

A
2n1
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
B
2n
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
C
2n+1
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
D
22n
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

## The correct option is D 22nLet the original set contains (2n+1) elements, then subsets of this set containing more than n elements, i.e., subsets containing (n+1) elements, (n+2) elements,....(2n+1) elements. ∴ Required number of subsets =2n+1Cn+1+2n+1Cn+2+...+2n+1C2n+2n+1C2n+1 =2n+1Cn+2n+1Cn−1+...+2n+1C1+2n+1C0 =2n+1C0+2n+1C1+2n+1C2+...+2n+1Cn−1+2n+1Cn =12[(1+1)2n+1]=12[22n+1]=22n.

Suggest Corrections
0
Join BYJU'S Learning Program
Related Videos
MATHEMATICS
Watch in App
Join BYJU'S Learning Program