A set contains (2n + 1) elements. The number of subsets of the set which contain at most 'n' elements is
2n
n2
2n2
22n
=2n+1c0+2n+1c1+−−−−+2n+1cn
=12(2n+1c0+2n+1c1+−−−−+2n+1c2n+1)
=12.22n+1=22n