### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,176)
- misc (2)
- project euler (2)
- puzzle (44)
- site news (46)
- tantalizer (48)
- teaser (3)

### Site Stats

- 183,172 hits

Advertisements

Programming Enigma Puzzles

28 March 2015

Posted by on **From New Scientist #2401, 28th June 2003** [link]

Eight teams entered a knockout football competition. Extra time, where necessary, ensured that there were no draws. Four goals were scored in the final, but fewer than that in each of the other games. The scores in the two semi-final matches were the same. Illustrated below is part of the table of the total goals scored against and for each team.

In the entries show, digits have been consistently replaced by letters, different letters being used for different digits.

Which four teams got through to the semi-finals of the competition?

[enigma1245]

Advertisements

%d bloggers like this:

Another football puzzle. I used the

Football()helper class fromenigma.pyto count the goals for/against. This Python program runs in 273ms.Solution:Teams 4, 6, 7 and 8 got through to the semi-finals.The winner of the competition is Team 7 with 8 goals for and 0 goals against (W=8, U=0).

The runner-up has 5 goals for and 5 goals against. It can either be Team 4 (C=5) or Team 8 (T=5).

Of the teams that lost in the semi-finals had 3 goals for and 3 goals against, and the other had 2 goals for and 4 goals against. The are Team 6 (O=3) and either Team 4 (C=4) or Team 8 (T=4), depending on whether the runner-up is Team 4 or Team 8.

The other teams (T1, T2, T3 and T5) are knocked out in the quarter finals. Team 1 has 1 goal for and 2 goals against (K=2), Team 2 had 0 goals for and 1 goal against (N=1), Team 3 has 0 goals for and 3 goals against (O=3) and Team 5 has 1 goal for and 2 goals against (N=1, K=2).

The scores in the quarter final matches are 1-0, 2-1, 2-1 and 3-0. The scores in the semi-finals are both 3-0. The score in the final is 4-0.

These are the two possibilities for the table:

I think you had a misprint in your comment section in regard to one quarter final match as 3-1.

It should be 3-0 since all matches prior to the final had less than 4 goals. You obtain the same answer for the enigma with teams 4,6,7 and 8 advancing.

Yes, that’s right. It should have said the scores in the quarter finals were 1-0, 2-1, 2-1 and 3-0 (which is what the program shows). I’ve fixed it up now, thanks for spotting the typo.