Re: HSC 2013 4U Marathon
Think of the subsets of \{ 1,2,\dots,n\} as picking 0,1,2,\dots elements from the set. That is, if you choose 0 elements, you have 1 choice. If you choose 1 element, you have n choices, for 2, nC2. Ie: \binom{n}{0} + \binom{n}{1}+\cdots+\binom{n}{n} = 2^n which is...