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
Stránky: 1 2
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Kombinatorika - složitější rozpis utkání
#26 01. 06. 2023 19:44
- check_drummer
- Příspěvky: 4650
- Reputace: 101
Re: Kombinatorika - složitější rozpis utkání
↑↑ Snake:
Ahoj, podle mě je to myšleno tak, že každý sloupec je jedna disiplína, tj. od 6:00 hrají všechny týmy první disciplínu, pak od 7:00 všechny týmy druhou disciplínu, atd. Pak tam problém není ne?
"Máte úhel beta." "No to nemám."
Offline
#27 02. 06. 2023 15:13 — Editoval osman (02. 06. 2023 15:14)
Re: Kombinatorika - složitější rozpis utkání
↑ check_drummer:
Problém je v tom, že všechny týmy musí hrát na všech hřištích.
Pro 4 týmy (2+1 hřiště) a pro 6 týmů (3+2 hřiště) mám dokázané, že to nejde zařídit, aniž bychom uvolnili některý z požadavků.
Pro 12 ťýmů (6+5 hřišť) jsem silně skeptický, že by tomu bylo jinak.
Hlavní je zápal, talent se dostaví!
Offline
#28 02. 06. 2023 22:05
- check_drummer
- Příspěvky: 4650
- Reputace: 101
Re: Kombinatorika - složitější rozpis utkání
↑ osman:
A musí hrát na všech hřištích dopoledne i odpoledne?
"Máte úhel beta." "No to nemám."
Offline
#29 02. 06. 2023 23:12
Re: Kombinatorika - složitější rozpis utkání
↑ check_drummer:
Musí hrát každý s každým
Každý musí hrát na každém hřišti
Podle mě se musí hrát více kol, v každém kole někdo pauzíruje.
Pro 12 družstev jsem takhle dopolední program seskládal do 10 kol, možná to půjde líp
Hlavní je zápal, talent se dostaví!
Offline
#30 03. 06. 2023 00:17
- check_drummer
- Příspěvky: 4650
- Reputace: 101
Re: Kombinatorika - složitější rozpis utkání
↑ osman:
No a musím hrát na každém hřišti dopoledne a na každém hřišti i odpoledne?
"Máte úhel beta." "No to nemám."
Offline
#31 03. 06. 2023 06:30
Re: Kombinatorika - složitější rozpis utkání
↑ check_drummer:
6 dopoledne, 5 odpoledne, celkem 12 družstev, každé 11 zápasů, každý zápas na jiném hřišti
Hlavní je zápal, talent se dostaví!
Offline
#32 03. 06. 2023 10:05
- check_drummer
- Příspěvky: 4650
- Reputace: 101
Re: Kombinatorika - složitější rozpis utkání
↑ osman:
Pořád mi není jasné jesli těch hřišť je 11 na celý den a nebo jestli je 6 hřišť pro dopoledne a 5 hřišť pro odpoledne.
"Máte úhel beta." "No to nemám."
Offline
#33 03. 06. 2023 11:41
Re: Kombinatorika - složitější rozpis utkání
↑ check_drummer:
6 dopoledne 5 odpoledne
Hlavní je zápal, talent se dostaví!
Offline
#34 03. 06. 2023 18:45
- check_drummer
- Příspěvky: 4650
- Reputace: 101
Re: Kombinatorika - složitější rozpis utkání
Nešlo by to formulovat jako nějaké úloha lineárního programování?
"Máte úhel beta." "No to nemám."
Offline
Stránky: 1 2
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Kombinatorika - složitější rozpis utkání