Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Комбинаторика и футбол / 9 сообщений из 9, страница 1 из 1
09.09.2006, 21:05
    #33976074
andrey_IMS
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Комбинаторика и футбол
Добрый день!

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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


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