Mock AIME 2 Pre 2005 Problems/Problem 7

Revision as of 15:34, 24 May 2024 by Anyu tsuruko (talk | contribs) (Created page with "== Solution == The number of ways to choose 2 suits: \(\binom{4}{2} = 6\) The number of ways to distribute 26 cards to Reid and Po-Ru: \(\binom{26}{13}\) The number of...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Solution

The number of ways to choose 2 suits: \(\binom{4}{2} = 6\)

The number of ways to distribute 26 cards to Reid and Po-Ru: \(\binom{26}{13}\)

The number of ways to distribute the remaining 26 cards to Anders and Aaron: \(\binom{26}{13}\)

Total number of ways: \[N = 6 \times \binom{26}{13} \times \binom{26}{13}\] Given \(\binom{26}{13} \mod 1000 = 576\): \[N = 6 \times 576 \times 576 \equiv 6 \times 331776 \equiv 6 \times 776 \equiv 4560 \equiv 560 \pmod{1000}\] \[\boxed{560}\]