Výpočet kôl (zápasov) vo futbalovej lige – Matematika – Fórum – Programujte.com

Ahojte, začínam s C++ a chcel som si dať nejaký ťažší príklad na precvičenie mojich znalostí. A tak ma napadlo vytvoriť program ktorý na vstupe bude čítať počet tímov a ich názvy (ale to je teraz nepodstatné) a výstupom by mala byť rozpiska zápasov po kolách na celý ročník (teda každý s každým dva krát).
No, problém nastal v tom, že som nenašiel žiadny matematický model na výpočet jednotlivých kôl. Snažil som sa hladať nejakú univerzálnu vlastnosť ktorá platí pre všetky párne počty tímov, ale bohužial, žiadnu podobnosť som nenašiel.
Teda to, čo potrebujem je nejaká závyslosť alebo nejaký princíp, podla ktorého sa takéto rozpisky zápasov tvoria. Stačí mi princíp pre párne počty tímov, v každom kole hrajú všetci...
Ak to nepôjde, tak budem musieť naprogramovať náhodné rozpisvoanie zápasov a potom ich kontrolovať a opakovať, do kým nebude rozpiska OK, čo bude dosť náročné na počítač...

A hlavne, je tu ešte otázka, či je to možné, vytvoriť pre akýkoľvek párny počet tímov rozpis zápasov...

Tak s tym generovanim nahodnych zapasov by to nebolo az take iste.. lebo ked zle zacnes tak je dost pravdepodobne ze sa stane ze sa to proste neda dokoncit( iba tak, ze by sa v poslednych kolach nehral plny pocet zapasov) .. by si musel nejakym sposobom kontrolovat ci si sa nedostal do nekonecnej slucky a ked hej tak zacat odznova.. inac tu mas link http://www.tom-kot.cz/clanky/generovani-rozpisu-zapasu-v-systemu-kazdy-s-kazdym/ .. je to sice napisane na php, ale myslim ze by nemal byt problem to prerobit do C++ .. popripade ak chces, tak si precitaj iba teoriu a algoritmus vymysli sam..

Jaká pecka! Diki moc, nečakal som, že to bude až také jednoduché... Hneď sa do toho pustím!