Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
Добрый день! Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу. Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д. Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться. Заранее спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.09.2006, 21:05 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
andrey_IMSчередование дома-на выезде не должно прерываться. Ничего не понимаю в организации чемпионатов по футболу, но все-таки мне кажется, что данное условие невыполнимо. Просто представьте, что из первого круга вышли только команды, проведшие последнюю игру дома... Для половины из них следующая игра должна состояться дома, что противоречит условию. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.09.2006, 21:25 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
andrey_IMSПрошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу. А в РФС знают о твоей инициативе? Дело в том, что календарь учитывает довольно много факторов и интересов. Например, порядок перелетов стараются выстроить так, чтобы игроки могли его выдержать (представь себе, что будет с игроками владивостокского "Луча", если выстроить им расписание домашний матч - гостевой - домашний - гостевой - домашний - ...). Также нужно развести по разным турам наиболее интересные матчи, учесть, что команд высшей лиги в Москве больше, чем стадионов, предусмотреть матчи еврокубков... andrey_IMSпричем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д. Насколько я помню математику, при более чем двух командах выполнить это условие невозможно. andrey_IMSКруга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться. Просто для информации - чаще считают расписание для одного круга, а второй делают таким же или симметричным. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.09.2006, 23:17 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
contrиз первого круга вышли только команды, проведшие последнюю игру дома... Для половины из них следующая игра должна состояться дома, что противоречит условию. Второй круг должен по новой начинаться, с тем же алгоритмом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 02:11 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
andrey_IMSДобрый день! Прошу помощи в создании алгоритма создания календаря игр в чемпионате страны по футболу. Есть n команд(чётное ко-во) в группе. В каждом туре(всего n-1 туров) все команды должны играть между собой, причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д. Понятное дело, две команды не могут сыграть между собой более 1 раза в одном круге(1 круг - это n-1 туров, всего 2 круга) . Т.е. в каждом туре команда играет с новым соперником. У команд есть рейтинг, поэтому команды с самыми большими рейтингами должны играть между собой в конце крга. Круга всего два, второй продолжение первого, поэтому чередование дома-на выезде не должно прерываться. Заранее спасибо! А с примером слабо? хотябы для четырёх команд... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 14:11 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
Мне это надо для написания игры! Так, что перелеты пофиг. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 15:38 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
Вот готовый пример http://www.pbliga.com/mng_schedule.php?id=6 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 16:28 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
Если исходить из примера, то andrey_IMS ... причем каждая из команд в одном туре играет дома в следующем на выезде в следующем дома и.т.д. ... Не обязательно? В примере, в 9 и 10 туре Тоттенхэм играет дома... или я не прав? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 22:28 |
|
||
|
Комбинаторика и футбол
|
|||
|---|---|---|---|
|
#18+
lite_В примере, в 9 и 10 туре Тоттенхэм играет дома... При всем желании этого не избежать. Доказательство совершенно тривиально. Рассмотрим любые две команды, которые играют первый тур дома. Тогда второй тур они обе играют в гостях, третий - дома и так далее, абсолютно синхронно. Проблема в том, что хоть в каком-нибудь туре им требуется сыграть между собой. Как они сумеют это сделать, придерживаясь условия "обе дома либо обе в гостях" - вопрос.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.09.2006, 22:43 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=33976825&tid=1346593]: |
0ms |
get settings: |
6ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
36ms |
get topic data: |
6ms |
get forum data: |
2ms |
get page messages: |
33ms |
get tp. blocked users: |
1ms |
| others: | 220ms |
| total: | 318ms |

| 0 / 0 |
