Задача про турнир по боссаболлу

Условие

В турнире по боссаболлу за победу в каждом матче дается 1 очко, за поражение – 0 очков, ничьих не бывает. Организаторы решили провести турнир среди 10 команд. Турнир проводится по круговой системе – каждая команда играет с каждой один раз. В каждом туре проходит 5 матчей: команды разбиваются на пары, еще не игравших друг с другом. Через какое наименьшее количество туров может наступить момент, когда не найдется 3 команд, набравших одинаковое количество очков?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Очки после 3 туров

Сколько разных количеств очков может быть у команды после 3 туров?

Почему 3 тура мало

Сколько команд самое большее может быть, если после 3 туров ни у каких трёх команд очки не одинаковые?

Очки после 4 туров

Сколько очков вместе наберут все 10 команд за 4 тура?

Пример

В примере в каждом матче побеждает команда с меньшим номером. Сколько очков у команды 5 после 4 туров?

Ответ

Через какое наименьшее количество туров может не найтись 3 команд с одинаковыми очками?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:30

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «…за победу в каждом матче дается 1 очко, за поражение – 0 очков, ничьих не бывает»

      В каждом матче одна команда выигрывает и получает 1 очко, другая проигрывает и получает 0.

    • «…турнир среди 10 команд… каждая команда играет с каждой один раз»

      10 команд. Любые две команды встречаются ровно один раз.

    • «В каждом туре проходит 5 матчей: команды разбиваются на пары, еще не игравших друг с другом»

      В туре все 10 команд делятся на 5 пар, и каждая пара играет матч. Значит, в каждом туре каждая команда играет ровно один матч.

    • «Через какое наименьшее количество туров может наступить момент, когда не найдется 3 команд, набравших одинаковое количество очков?»

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

    Задача: найти наименьшее число туров, после которых может не найтись 3 команд с одинаковыми очками.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же турнир, другие числа.