AoPS Wiki talk:Problem of the Day/August 16, 2011

Revision as of 19:12, 16 August 2011 by Rbhale12 (talk | contribs) (Created page with "We know <math>{2011\choose0}+{2011\choose1}+...+{2011\choose2011}=2^{2011}</math>. The quantity we need to find is simply: <math>{2011\choose0}+{2011\choose1}+...+{2011\choose...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

We know ${2011\choose0}+{2011\choose1}+...+{2011\choose2011}=2^{2011}$.

The quantity we need to find is simply:

${2011\choose0}+{2011\choose1}+...+{2011\choose2011}-{2011\choose0}-{2011\choose2011}$

$2^{2011}-{2011\choose0}-{2011\choose2011} \Rightarrow 2^{2011}-1-1=\boxed{2^{2011}-2}$.