In a football competition there are eight teams. Every team plays exactly one game with every other team (so there will be matches).
The scoring system is as follows:
In each match
One of the coaches says the next sentence to his team:
If we score points, we are in the first four teams for sure!
What is the minimum value of ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We will show that the minimum value of n is 1 1 .
Suppose there are 5 teams, so that all of them scored minimum 1 1 points. Since in each match excatly 2 points are given, in the 1 0 matches between these 5 teams, 2 0 points were given. From the other three teams they could get maximum 2 ∗ 3 ∗ 5 = 3 0 points. So maximum they could get 2 0 + 3 0 = 5 0 points in all, but this contradicts that they achieved 5 ∗ 1 1 = 5 5 points together. So 1 1 points is enough.
Is 1 0 points enough? The answer is no. A counterexample: