A set contains (2n+1) elements. The number of sub-sets of the set which
contain at most n elements is
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=nCn−r}
= 2n+1C0+2n+1C1+..........+2n+1C2n+1 =22n+1
⇒S = 22n