wiz-icon
MyQuestionIcon
MyQuestionIcon
5
You visited us 5 times! Enjoying our articles? Unlock Full Access!
Question

A set contains (2n+1) elements. The number of sub-sets of the set which

contain at most n elements is


A

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D


The number of sub-sets of the set which contain at most n elements is

2n+1C0+2n+1C1+.........+2n+1Cn = S (Say)

Then 2S = 2(2n+1C0+2n+1C1+.........+2n+1Cn)

= (2n+1C0+2n+1C2n+1)+(2n+1C1+2n+1C2n)+......+(2n+1Cn+2n+1Cn+1) {nCr=nCnr}

= 2n+1C0+2n+1C1+..........+2n+1C2n+1 =22n+1

S = 22n


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Properties of Coefficients
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon