Maths Olympiad Prep

Track / Stage 3 / 24 of 260 #504 of 2444

Problem 504

AMC 10/12, early questions
Combinatorics Difficulty 3.1 Prove it CEMC Fryer · Canada · 2025

Three players, Ava, Beau, and Cato, are playing in a tournament.
Each person plays exactly two games, one game against each of the other
players. If a game ends in a tie, both players are awarded 11 point. Otherwise, the winning player is
awarded WW points, and the losing
player is awarded 00 points. For
example, if the tournament results are as shown below and W=2W=2, then points are awarded as
follows:

Game Results
Points Awarded

Ava
Beau
Cato

Ava loses to Beau
00
22
——

Beau and Cato tie
——
11
11

Ava and Cato tie
11
——
11

Suppose that SS is equal to the
sum of the points that have been awarded to the three players when the
tournament has finished. In the example above, Ava is awarded 11 point, Beau is awarded 33 points, and Cato is awarded 22 points, so S=6S=6 in the example.

Suppose the tournament results are as
follows: Ava and Beau tie, Beau loses to Cato, Ava and Cato tie. If
W=3W=3, what is the value of SS?
If W=4W=4 and S=6S=6, how many games ended in a
tie?
Suppose the tournament finishes with
exactly one of the three games ending in a tie. If S=24S=24, what is the value of WW?
Suppose the tournament finishes with
S=21S=21, but we are not told the
results of the games. Determine all possible integer values of WW.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

We organize the given results in a table similar to the example
shown. A winning player is awarded W=3W=3 points for each game won.

Game Results
Points Awarded

Ava
Beau
Cato

Ava loses to Beau
11
11
——

Beau and Cato tie
——
00
33

Ava and Cato tie
11
——
11

When the tournament has finished, Ava has been awarded 22 points, Beau has been awarded 11 point, and Cato has been awarded 44 points, and so S=2+1+4=7S=2+1+4=7. Alternately, 22 games end in a tie, and in each game
ending in a tie, 22 points are
awarded (11 point to each player).
Thus, the 22 tie games contribute
2×2=42\times2=4 points to SS. The remaining game ended with a
winner, and so 33 points are awarded
(33 to the winning player, 00 to the losing player). Thus, this game
contributes 33 points to SS, and so S=4+3=7S=4+3=7.
Each game that ends in a tie contributes 22 points to SS (1 point to each player).

If all 33 games end in a tie, then
S=3×2=6S=3\times2=6, as required.

Next, we confirm that all 33
games ending in a tie is the only possibility.

Each game that ends with a winner contributes 44 points to SS (44 to the winning player, 00 to the
losing player).

If all 33 games end with a player winning, then S=3×4=12S=3\times4=12.

If 22 games end with a player
winning, and 11 game ends in a tie,
then S=2×4+2=10S=2\times4+2=10.

If 11 game ends with a player
winning, and 22 games end in a tie,
then S=4+2×2=8S=4+2\times2=8.

Thus, if W=4W=4 and S=6S=6, the only possibility is that all
33 games end in a tie.
The tournament ends with exactly one of the three games ending in
a tie, and so exactly two of the games end with a player winning.

The game ending in a tie contributes 22 to SS (11 point to each player).

A game that ends with a player winning contributes WW to SS, and so two games that end with a
player winning contribute 2W2W to
SS.

In this case, S=2W+2S=2W+2 or 2W+2=242W+2=24 which gives 2W=222W=22, and so W=11W=11.
As was demonstrated in (b), there are four outcomes that must be
considered when determining the possible values of SS. The tournament can end with exactly
00, 11, 22, or 33 ties.

If the tournament ends with 00 ties,
then each of the 33 games has a
winning player, and thus S=3WS=3W. In
this case, 3W=213W=21 and so W=7W=7.

If the tournament ends with 11 tie,
then 22 games have a winning player,
and thusS=2W+2S=2W+2. In this case, 2W+2=212W+2=21 or 2W=192W=19 which is not possible since WW is an integer.

If the tournament ends with 22 ties,
then 11 game has a winning player,
and thusS=W+2×2S=W+2\times2. In this case,
W+4=21W+4=21 or W=17W=17.

Finally, if the tournament ends with 33 ties, then 00 games have a winning player, and thus
S=3×2=6S=3\times2=6, and so SS cannot equal 2121.

If the tournament finishes with S=21S=21, the possible integer values of
WW are 77 and 1717.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.