2017 AIME I Problems/Problem 11

Revision as of 16:23, 8 March 2017 by Mathics42 (talk | contribs) (Created page with "We know that if <math>5</math> is a median, then <math>5</math> will be the median of the medians. WLOG, assume <math>5</math> is in the upper left corner. One of the two oth...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

We know that if $5$ is a median, then $5$ will be the median of the medians.

WLOG, assume $5$ is in the upper left corner. One of the two other values in the top row needs to be below $5$, and the other needs to be above $5$. This can be done in $4\cdot4\cdot2=32$ ways. The other $6$ can be arranged in $6!=720$ ways. Finally, accounting for when $5$ is in every other space, our answer is $32\cdot720\cdot9$. But we only need the last $3$ digits, so $\boxed{360}$ is our answer.

~Solution by SuperSaiyanOver9000, mathics42