S=S1k=1∑1021Ck−S2k=1∑1010Ck
∑k=01010Ck=210
S2=∑k=11010Ck=210−10C0=210−1
For n=21, the total sum is ∑k=02121Ck=221
Since nCk=nCn−k, the sum of the first half of the terms is equal to the second half:
∑k=01021Ck=∑k=112121Ck=2221=220
S1=∑k=11021Ck=220−21C0=220−1
S=(220−1)−(210−1)
S=220−210