powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Комбинаторика и футбол
9 сообщений из 9, страница 1 из 1
Комбинаторика и футбол
    #33976074
andrey_IMS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Добрый день!

Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу.

Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д.

Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться.

Заранее спасибо!
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976080
contr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
andrey_IMSчередование дома-на выезде не должно прерываться.
Ничего не понимаю в организации чемпионатов по футболу, но все-таки мне кажется, что данное условие невыполнимо.
Просто представьте, что из первого круга вышли только команды, проведшие последнюю игру дома... Для половины из них следующая игра должна состояться дома, что противоречит условию.
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976142
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
andrey_IMSПрошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу.
А в РФС знают о твоей инициативе?

Дело в том, что календарь учитывает довольно много факторов и интересов. Например, порядок перелетов стараются выстроить так, чтобы игроки могли его выдержать (представь себе, что будет с игроками владивостокского "Луча", если выстроить им расписание домашний матч - гостевой - домашний - гостевой - домашний - ...). Также нужно развести по разным турам наиболее интересные матчи, учесть, что команд высшей лиги в Москве больше, чем стадионов, предусмотреть матчи еврокубков...

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

andrey_IMSКруга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться.
Просто для информации - чаще считают расписание для одного круга, а второй делают таким же или симметричным.
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976212
Фотография dudochkin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
contrиз первого круга вышли только команды, проведшие последнюю игру дома... Для половины из них следующая игра должна состояться дома, что противоречит условию.
Второй круг должен по новой начинаться, с тем же алгоритмом.
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976388
Онопко
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
andrey_IMSДобрый день!

Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу.

Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д.

Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться.

Заранее спасибо!

А с примером слабо? хотябы для четырёх команд...
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976454
andrey_IMS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Мне это надо для написания игры! Так, что перелеты пофиг.
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976489
andrey_IMS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Вот готовый пример http://www.pbliga.com/mng_schedule.php?id=6
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976804
lite_
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если исходить из примера, то
andrey_IMS
...
причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д.
...


Не обязательно?

В примере, в 9 и 10 туре Тоттенхэм играет дома...

или я не прав?
...
Рейтинг: 0 / 0
Комбинаторика и футбол
    #33976825
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
lite_В примере, в 9 и 10 туре Тоттенхэм играет дома...
При всем желании этого не избежать. Доказательство совершенно тривиально.

Рассмотрим любые две команды, которые играют первый тур дома. Тогда второй тур они обе играют в гостях, третий - дома и так далее, абсолютно синхронно. Проблема в том, что хоть в каком-нибудь туре им требуется сыграть между собой. Как они сумеют это сделать, придерживаясь условия "обе дома либо обе в гостях" - вопрос....
...
Рейтинг: 0 / 0
9 сообщений из 9, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Комбинаторика и футбол
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]