Maths Olympiad Prep

Library / /285 of 520

Combinatorics Difficulty 5.3 AIME, harder Find the answer

Example 3 There is a type of sports competition with MM events, and athletes AA, BB, and CC participate. In each event, the first, second, and third places receive p1p_{1}, p2p_{2}, and p3p_{3} points respectively, where p1p_{1}, p2p_{2}, p3Z+p_{3} \in \mathbf{Z}^{+}, and p1>p2>p3p_{1}>p_{2}>p_{3}. In the end, AA scores 22 points, BB and CC both score 9 points. It is also known that BB came first in the 100-meter dash. Find the value of MM.
(18th Canadian High School Mathematics Competition)

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution: Consider the total score of three people, we have
M(p1+p2+p3)=22+9+9=40.p1,p2,p3Z+, and p1>p2>p3,p1+p2+p33+2+1=6. \begin{array}{l} M\left(p_{1}+p_{2}+p_{3}\right)=22+9+9=40 . \\ \because p_{1}, p_{2}, p_{3} \in \mathbf{Z}^{+}, \text { and } p_{1}>p_{2}>p_{3}, \\ \therefore p_{1}+p_{2}+p_{3} \geqslant 3+2+1=6 . \end{array}

Thus, 6M40,M66 M \leqslant 40, M \leqslant 6.
Since p1>p2>p3p_{1}>p_{2}>p_{3}, and BB and CC have the same score, then M1M \neq 1. In addition, MM must divide 40, so MM can be 2,4,52, 4, 5.
(1) If M=2M=2, i.e., there is one more competition besides the 100-meter dash. Since BB is the first in the 100-meter dash and has a total score of only 9, it must be that 9p1+p39 \geqslant p_{1}+p_{3}. Therefore, p18p_{1} \leqslant 8. This way, AA cannot score 22 points in two competitions.
(2) If M=4M=4, then for BB's score, we have 9p1+3p39 \geqslant p_{1} + 3 p_{3}. So p16p_{1} \leqslant 6.

If p15p_{1} \leqslant 5, then AA can score at most 19 points in 4 competitions (since BB is the first in the 100-meter dash), but AA actually scored 22 points, so p1=6,p3=1p_{1}=6, p_{3}=1.
4(p1+p2+p3)=40,p2+p3=4. Thus, p2=3. \begin{array}{l} \because 4\left(p_{1}+p_{2}+p_{3}\right)=40, \\ \therefore p_{2}+p_{3}=4 . \\ \text { Thus, } p_{2}=3 . \end{array}

But AA can win at most 3 first places (since BB is already the first in the 100-meter dash) and 1 second place, scoring at most 3×6+3=213 \times 6 + 3 = 21. This contradicts the given conditions.
(3) If M=5M=5, from 5(p1+p2+p3)=405\left(p_{1}+p_{2}+p_{3}\right)=40, we get p1+p2+p3=8p_{1}+p_{2}+p_{3}=8.

If p32p_{3} \geqslant 2, then p1+p2+p34+3+2=9p_{1}+p_{2}+p_{3} \geqslant 4+3+2=9, which is a contradiction.
So, p3=1p_{3}=1.
Also, p1p_{1} must be at least 5, otherwise AA can score at most 4×4+3=194 \times 4 + 3 = 19 points in 5 competitions, which is a contradiction.
So, p15p_{1} \geqslant 5.
If p16p_{1} \geqslant 6, then p2+p32p_{2}+p_{3} \leqslant 2, which is also impossible. Thus, only p1=5p_{1}=5, and hence, p2=2,p3=1p_{2}=2, p_{3}=1.
In conclusion, M=5M=5.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.