2021 April MIMC 10 Problems/Problem 17

Revision as of 17:36, 22 April 2021 by Cellsecret (talk | contribs) (Created page with "The following expression <cmath>\sum_{k=1}^{60} {60 \choose k}+\sum_{k=1}^{59} {59 \choose k}+\sum_{k=1}^{58} {58 \choose k}+\sum_{k=1}^{57} {57 \choose k}+\sum_{k=1}^{56} {56...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The following expression \[\sum_{k=1}^{60} {60 \choose k}+\sum_{k=1}^{59} {59 \choose k}+\sum_{k=1}^{58} {58 \choose k}+\sum_{k=1}^{57} {57 \choose k}+\sum_{k=1}^{56} {56 \choose k}+\sum_{k=1}^{55} {55 \choose k}+\sum_{k=1}^{54} {54 \choose k}+...+\sum_{k=1}^{3} {3 \choose k}-2^{10}\] can be expressed as $x^{y}-z$ which both $x$ and $y$ are relatively prime positive integers. Find $2^{x}(xy+2x+z)$.

$\textbf{(A)} ~4632 \qquad\textbf{(B)} ~4844 \qquad\textbf{(C)} ~4860\qquad\textbf{(D)} ~4864 \qquad\textbf{(E)} ~8960$

Solution

To be Released on April 26th.