Помогите с алгоритмом!

soines

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

visp, напиши сетку для 10 комманд, так чтобы в каждом туре было по 5 игр, и тогда я соглашусь с тобой.
 

visp

Новичок
В этом то и задача: сделать такой алгоритм :(
Мне на одном форуме подкинули идею, как это можно сделать, но там что-то очень заумное...
"Всё очень просто. Пусть k=n/2 - это количество матчей в туре. Всего у тебя n-1 туров в каждом круге. пронумеруем все команды от 1 до n. Тогда в i-ом туре составляем пары так, чтобы (сумма их номеров)mod(n-1)= i-1. Тогда за n-1 туров, т.е. за круг, у тебя каждая команда сыгает с каждой. Для второго круга можешь приравнять сумму не к i-1, а к n-i-1."

Или может есть какие-нибудь известные алгоритмы по решению этой задачи???

Оох...
У мя игра горит из-за этой вещи, ппц...
 

soines

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

visp

Новичок
Уффф...
Ты наверное просто в футболе не силён...
Каждая команда играет ровно столько же матчей, что и другие... причём с каждой играет ТОЛЬКО 2 раза... То, что сейчас в чемпионате неравное количество матчей - это значит, что какие-то игры были перенесены на поздний срок, но... они должны были состояться в определённом туре... Всего этих туров 2*(n-1) и в каждом n/2 матчей...

Ухх... Вот дибильная задача )
 
Сверху