Difference between revisions of "Mock AIME 2 Pre 2005 Problems/Problem 7"

(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...")
 
(No difference)

Latest revision as of 16:34, 24 May 2024

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}\]