ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 110185
Темы:    [ Турниры и турнирные таблицы ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

В коммерческом турнире по футболу участвовало пять команд. Каждая должна была сыграть с каждой из остальных ровно один матч. В связи с финансовыми трудностями организаторы некоторые игры отменили. В итоге оказалось, что все команды набрали различное число очков и ни одна команда в графе набранных очков не имеет нуля. Какое наименьшее число игр могло быть сыграно в турнире, если за победу начислялось три очка, за ничью – одно, за поражение – ноль?


Решение

  В турнире разыграно не менее  1 + 2 + 3 + 4 + 5 = 15  очков, а поскольку за игру команды в сумме набирали не более трёх очков, то сыграно не менее пяти игр. Но пять игр не могло произойти, поскольку тогда все игры закончились чьей-либо победой, и не будет команды, набравшей одно очко.
  За шесть игр это могло случиться: например, команды A и B, B и E, D и E сыграли вничью, а C, D, E выиграли у A.


Ответ

6 игр.

Замечания

8 баллов

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2005
Этап
Вариант 4
1
Класс
Класс 9
задача
Номер 05.4.9.1
олимпиада
Название Московская математическая регата
год
Год 2016/17
класс
Класс 11
задача
Номер 11.2.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .