Brainteaser 1042: Playing with matches
From The Sunday Times, 18th July 1982 [link]
In a matchplay golf tournament, each match is decided as soon as the margin between the two players (in terms of holes won) exceeds the number of holes remaining to be played. The loser drops out of the tournament, the winner going forward to play someone else. This continues until only one person remains. He wins the tournament.
One consequence of this arrangement is that the course gets very uneven wear, with some greens being played much more often than others.
In one such tournament, played over 18 holes, the matches decided on one green could be counted on the toes of one foot.
But the 14th hole came into play in twice as many matches as the 17th, and in half as many as the 10th. The 9th was played three times as often as the 16th, and the 16th three times as often is the 18th.
No rounds was tied.
How many competitors entered this tournament? How many of these were eliminated at the 17th green?
This puzzle is included in The Sunday Times Book of Brainteasers (1994).
[teaser1042]






Jim Randell 9:59 am on 23 September 2026 Permalink |
If there are (n + 1) competitors, each match reduces the count by 1, so after n matches the winner is decided. (I am assuming n ≥ 1, so at least 1 match is played).
With 18 holes, a match cannot be decided after the 9th hole (as even if X wins all 9, Y could win the remaining 9 for a draw), but can be decided on the 10th to 18th hole (if X wins the first 10 holes, there is no way Y can come back with only 8 holes remaining).
So, the deciding holes of all the n matches must all occur in the 10th – 18th holes. And the number of matches decided at any one hole can be counted on the toes on one foot (i.e. is less than or equal for 5 (at least for most of us)).
Meaning that the 10th (and all previous holes) must be played in n (i.e. all) of the matches, and the remaining (11th – 18th) holes may be played in fewer matches.
Suppose the number of matches decided on the 10th – 18th hole is A .. I, then we have:
And the number of matches played on holes 1 to 10 are n.
On hole 11 matches that are decided on hole 10 are not played, so the total is (n − A) = (B + C + D + E + F + G + H + I).
And so we get the following list for the number of times holes are played:
The following run file executes in 91ms. (Internal runtime of the generated code is 5.4ms).
Solution: There were 37 competitors in the tournament. And 5 of them were eliminated on the 17th hole.
There are 50 ways to assign the numbers, possible values are:
So we can be sure of the numbers eliminated on the 16th, 17th, 18th holes.
LikeLike