Difference between revisions of "2000 AIME II Problems/Problem 5"

(Solution)
Line 5: Line 5:
 
There are <math>\binom{8}{5}</math> ways to choose the rings, and there are <math>5!</math> distinct arrangements to order the rings [we order them so that the first ring is the bottom-most on the first finger that actually has a ring, and so forth]. The number of ways to distribute the rings among the fingers is equivalent the number of ways we can drop five balls into 4 urns, or similarly dropping five balls into four compartments split by three dividers. The number of ways to arrange those dividers and balls is just <math>\binom {8}{3}</math>.
 
There are <math>\binom{8}{5}</math> ways to choose the rings, and there are <math>5!</math> distinct arrangements to order the rings [we order them so that the first ring is the bottom-most on the first finger that actually has a ring, and so forth]. The number of ways to distribute the rings among the fingers is equivalent the number of ways we can drop five balls into 4 urns, or similarly dropping five balls into four compartments split by three dividers. The number of ways to arrange those dividers and balls is just <math>\binom {8}{3}</math>.
  
Multiplying gives the answer: <math>\binom{8}{5}\binom{8}{3}5! = 376320</math>, and the three leftmost digits are <math>\boxed{376}</math>.
+
Multiplying gives the answer: <math>\binom{8}{5}\binom{8}{3}5! = 376320</math>, and the three leftmost digits are <math>\boxed{134}</math>.
  
 
== See also ==
 
== See also ==

Revision as of 16:04, 5 September 2020

Problem

Given eight distinguishable rings, let $n$ be the number of possible five-ring arrangements on the four fingers (not the thumb) of one hand. The order of rings on each finger is significant, but it is not required that each finger have a ring. Find the leftmost three nonzero digits of $n$.

Solution

There are $\binom{8}{5}$ ways to choose the rings, and there are $5!$ distinct arrangements to order the rings [we order them so that the first ring is the bottom-most on the first finger that actually has a ring, and so forth]. The number of ways to distribute the rings among the fingers is equivalent the number of ways we can drop five balls into 4 urns, or similarly dropping five balls into four compartments split by three dividers. The number of ways to arrange those dividers and balls is just $\binom {8}{3}$.

Multiplying gives the answer: $\binom{8}{5}\binom{8}{3}5! = 376320$, and the three leftmost digits are $\boxed{134}$.

See also

2000 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS