Задача про турнир по боссаболлу
Условие
В турнире по боссаболлу за победу в каждом матче дается 1 очко, за поражение – 0 очков, ничьих не бывает. Организаторы решили провести турнир среди 10 команд. Турнир проводится по круговой системе – каждая команда играет с каждой один раз. В каждом туре проходит 5 матчей: команды разбиваются на пары, еще не игравших друг с другом. Через какое наименьшее количество туров может наступить момент, когда не найдется 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 команд с одинаковыми очками.
Сначала реши основную задачу
3 задачи без подсказок
Тот же турнир, другие числа.