Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 23. 02. 2010 18:07
Rozpis pořadí a míst utkání týmů
Potřebuji pomoc. Mám za úkol navrhnout rozpis sportovních utkání 16 ti týmů systémem každého s každým. Což není problém. Komplikace však nastává s podmínkou, že všech 15 kol má být rozděleno do 5-ti hracích dnů a to tak že každý hrací den se setkají 4 týmy na čtyřech různých místech republiky a odehrají mezi sebou vždy na místě zápasy každý s každým. To znamená že potřebuji rozpis utkání rozdělit na 20 míst (skupin) tak, aby se nikdy nesetkaly týmy, které již spolu jednou hrály. Má tato úloha vůbec řešení? Pokud ano jak rozpis vytvořit?
Offline
- (téma jako vyřešené označil(a) kaja69)
#2 24. 02. 2010 01:30
Re: Rozpis pořadí a míst utkání týmů
no tvůj porblém v podstatě odpovídá závodům na ploché dráze, kde startuje vždy 16 jezdců a v 1 jízdě jezdí 4. A ve 20 jízdách jede každý s každým pouze 1x.
na straně 21 to najdeš:
http://www.fim-live.com/fileadmin/alfre … GP_Eng.pdf
Offline
#3 24. 02. 2010 10:15
Re: Rozpis pořadí a míst utkání týmů
↑ kaja69:Mimochodem, jedná se o rozklad kompletního grafu K_16 na K_4.
Také se jedná o speciální typ kombinatorického designu.
Takže úloha je řešitelná a řešení se dá najít třeba i na uvedeném odkazu.
Offline
#5 24. 02. 2010 19:19
- check_drummer
- Příspěvky: 5563
- Reputace: 106
Re: Rozpis pořadí a míst utkání týmů
↑ petrkovar:
Co je myšleno pojmem "rozklad grafu na graf"?
"Máte úhel beta." "No to nemám."
Offline