Skip to main content

2023 AMC 12A Problem 13

Problem 13 of 25IntermediateNumber TheoryCounting & Probability

In a table tennis tournament every participant played every other participant exactly once. Although there were twice as many right-handed players as left-handed players, the number of games won by left-handed players was 40%40\% more than the number of games won by right-handed players. (There were no ties and no ambidextrous players.) What is the total number of games played?

Answer choices

Show solution

Solution

Let there be LL left-handed and 2L2L right-handed players, for 3L3L players and (3L2)\binom{3L}{2} games total. If right-handers win RR games, left-handers win 1.4R,1.4R, so the total is 2.4R=125R.2.4R=\tfrac{12}{5}R. For this to be an integer count, the total number of games must be a multiple of 12.12. The left-handers can win at most every game involving at least one left-hander, namely (L2)+2L2=5L2L2.\binom{L}{2}+2L^2=\tfrac{5L^2-L}{2}. On the other hand, they must win 712(3L2)=7L(3L1)8\tfrac{7}{12}\binom{3L}{2}=\tfrac{7L(3L-1)}8 games. Comparing these quantities gives 21L720L4,21L-7\le 20L-4, so L3.L\le 3. Testing L=1,2,3L=1,2,3 gives totals 3,15,36;3,15,36; only 3636 is a multiple of 12.12. It is achievable: the 33 left-handers can win all 1818 mixed games and their 33 internal games, giving 21=1.41521=1.4\cdot 15 wins. Thus, the correct answer is B.

More practice

Concepts: combinations · divisibility

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.