A set B contain 2007 elements. Let C be the set con sisting of subsets of B which contain at most 1003
elements. The number of elements in C is
The number of required subsets is
N=2007C0+2007C1+2007C2+…+2007C1003N=2007C2007+2007C2006+…+2007C1004
Adding above two equations we get
2N=2007C0+2007C1+…+2007C2007⇒N=22006