Matematické Fórum

ahoj ↑ s-o-k-o-l:

nezdá sa že úplne presne popisuješ ako majú mužstvá hrať medzi sebou

↑ s-o-k-o-l:

takže každý s každým má hrať = každý tím odohrá 8 zápasov dohromady

z môjho pohľadu:

1) dať dohromady všetky zápasy ktoré sa majú odohrať nie je veľký problém,
na internete je na to veľa algoritmov (môžeš hľadať tzv. Round-Robin Scheduling)

2) tie ostatné podmienky aby boli dodržané, to vidím pri prvom pohľade na Optimalizačnú úlohu,
možnože na constraint programming (trochu to pripomína Optimal Shift Schedule)
Ale, vzhľadom na tvoje podmienky ktoré majú byť dodržané, ale hlavne skôr na to že tímov je len 9
t.j. 36 zápasov behom troch dní, zdá sa mi ďaleko jednoduchšie rozložiť to a vyladiť "manuálne" než použiť
aparáty ktoré spomínam vyššie, čo by bolo ako poslať slona na komára

ale možno niekoho napadne niečo ďalšie