Заполните пропуски так, чтобы получилось верное решение. Условие. В однокруговом футбольном турнире участвовало 15 команд. После завершения турнира оказалось, что некоторые 6 команд набрали хотя бы N очков каждая. Какое наибольшее целое значение может принимать N?
Решение. Назовём эти 6 команд успешными, а остальные 9 команд назовём неуспешными. Назовём игру двух успешных команд внутренней, а игру успешной и неуспешной команды — внешней.
За каждую игру участвующие в ней команды суммарно получают не более 3 очков. Так как внутренних игр было ровно
, то только за такие игры все успешные команды суммарно заработали не более
3 ⋅
=
очков. Внешних игр было ровно
, и в каждой такой игре успешная команда зарабатывала не более 3 очков. Итого за внешние игры все успешные команды суммарно набрали не более
3 ⋅
=
очков. По условию успешные команды суммарно набрали хотя бы 6N очков, поэтому получаем неравенство 6N⩽
. Учитывая, что N является целым числом, из этого неравенства следует, что N⩽
.
Докажем, что эта оценка точная. Для этого приведём пример для N=
. Пронумеруем команды числами от 1 до 15. Покажем, как команды от 1 до 6 могут набрать нужное число очков.
Пусть каждая команда от 1 до 6 выиграла у каждой команды от 7 до 15, тогда только за такие игры каждая команда от 1 до 6 набрала
очков.
Пусть команды от 1 до 6 играли между собой так, как указано в таблице.
1 2 3 4 5 6
1 3 3 1 0 0
2 0 3 3 1 0
3 0 0 3 3 1
4 1 0 0 3 3
5 3 1 0 0 3
6 3 3 1 0 0
Пусть в каждой игре команд от 7 до 15 выиграла команда с большим номером (исход этих игр не имеет значения).
Итого в таком турнире каждая из команд от 1 до 6 набрала ровно
очка.
Пример Проверка
9 : 4 = 2 (ост. 1) 4 · 2 + 1 = 9
8 : 3 = 2 (ост. 2) 3 · 2 + 2 = 8
10 : 4 = 2 (ост. 2) 4 · 2 + 2 = 10
13 : 4 = 3 (ост. 1) 4 · 3 + 1 = 13
40 : 15 = 2 (ост. 10) 15 · 2 + 10 = 40
5 : 8 = 0 (ост. 5) 8 · 0 + 5 = 5
17 : 4 = 4 (ост. 1) 4 · 4 + 1 = 17
25 : 3 = 8 (ост. 1) 3 · 8 + 1 = 25
58 : 5 = 11 (ост. 3) 5 · 11 + 3 = 58
17 : 27 = 0 (ост. 17) 27 · 0 + 17 = 17
3 : 5 = 0 (ост. 3) 5 · 0 + 3 = 3
43 : 8 = 5 (ост. 3) 8 · 5 + 3 = 43
39 : 11 = 3 (ост. 6) 11 · 3 + 6 = 39
26 : 10 = 2 (ост. 6) 10 · 2 + 6 = 26
90 : 22 = 4 (ост. 2) 22 · 4 + 2 = 90
77 : 9 = 8 (ост. 5) 9 · 8 + 5 = 77
52 : 8 = 6 (ост. 4) 8 · 6 + 4 = 52
23 : 3 = 7 (ост. 2) 3 · 7 + 2 = 23
83 : 9 = 9 (ост. 2) 9 · 9 + 2 = 83
8 : 13 = 0 (ост. 8) 13 · 0 + 8 = 8