### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,115)
- misc (2)
- project euler (2)
- puzzle (29)
- site news (43)
- tantalizer (29)
- teaser (3)

### Site Stats

- 166,357 hits

Programming Enigma Puzzles

9 January 2015

Posted by on **From New Scientist #1396, 9th February 1984** [link]

We are drawing up plans for our local club’s annual tennis championship for the next few years. The championship is held for a week in spring and consists of a group of members each playing each of the others just once. We are planning for increased numbers of participants and so we asked the groundsman how many matches the courts could cope with in this and next year’s championships. He gave his figure for this year and said that with the planned club extensions we could cope with twice that figure next year.

The chairman reacted that both those figures were inappropriate as neither equalled a possible “championship total” number of matches, that is to say no matter how many players took part in a championship the number of matches needed could not equal either of the groundsman’s estimates.

So the chairman interpreted these figures by assuming that the number of matches played this year and next would be the lowest “championship totals” above each of the groundsman’s estimates. He then announced his revised estimates for this year’s and next year’s matches and, by coincidence,

hisfigure for next year is twice his figure for this year.One might be led to believe that the year after next will see three times the number of matches which the chairman predicts for this year; but that is impossible. But it could happen that the number of matches in the championship they year after next is three times the groundsman’s estimate for this year.

How many matches did the groundsman estimate for this year?

[enigma249]

Advertisements

%d bloggers like this:

This Python program runs in 33ms.

Solution:The groundsman estimated 100 matches could take place this year.100 is not a triangular number, and the next highest triangular number is 105, which is the chairman’s estimate for this year (105 = T(14), corresponding to 15 players in the championship).

The groundsman’s estimate for next year is 200, which is also not a triangular number. The next highest triangular number is 210, which is the chairman’s estimate for next year (and twice his estimate for this year), which is T(20) (corresponding to 21 players in the championship).

Thrice the chairman’s estimate for this year is 315, which is not a triangular number. But thrice the groundsman’s estimate for this year is 300, which is a triangular number (= T(24), corresponding to 25 players in the championship).

This is the smallest solution. The next smallest solution is:

The groundsman estimates 121,126 matches could take place this year. (This is not a triangular number). The chairman’s estimate is the next highest triangular number – 121,278 = T(492).

The groundsman’s estimate for next year is 242,252. (Also not a triangular number). The chairman’s estimate for next year is the next highest triangular number – 242,556 = T(696), which is twice his estimate for this year.

Thrice the chairman’s estimate for this year is 363,834, which is not a triangular number. Thrice the groundsman’s estimate for this year is 363,378 = T(852).

And larger solutions can be found, but it is probably not feasible to hold a tennis tournament with hundreds of thousands of matches in a single week.

Aren’t the number of players 15 and 21 respectively? That appears to be the only way you can get to the triangular numbers that are the solution. Fifteen players will play 105 matches and 21 players will play 210 matches if everyone plays everyone else once.

.

Sorry, yes. If there are

nplayers, there areT(n-1)matches in the championship.