#1 19. 02. 2025 21:57 — Editoval ajack (19. 02. 2025 21:58)
Kombinatorika
Ahoj vůbec si nevím rady s tímhle přikladem zkoušim už dva dny ale nic
10 studentů je rozděleno do 3 skupin tak že každá skupina má alespoň jednoho člena a žádný student není ve všech třech skupinách. Kolika způsoby lze vytvořit tyto skupiny. ?
Moc díky za pomoc :)
Offline
- (téma jako vyřešené označil(a) ajack)
#3 20. 02. 2025 08:31
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Kombinatorika
↑ surovec:
Já to beru tak, že ty skupiny jsou třeba kroužky a ne nějaké trojstupy, apod. Pak student být ve více skupinách může.
"Máte úhel beta." "No to nemám."
Offline
#4 20. 02. 2025 17:49
Re: Kombinatorika
↑ surovec:
Xddd asi to bylo myšleno že se jedna o kroužky, a ne o trojstup.
Offline
#5 20. 02. 2025 20:51
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Kombinatorika
↑ ajack:
3 skupiny jsou vlastně 3 neprázdní podmnožiny, jejichž průnik je prázdný.
"Máte úhel beta." "No to nemám."
Offline
#6 21. 02. 2025 14:37
#7 21. 02. 2025 15:43
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Kombinatorika
↑ ajack:
Zkus se zamyslet. Kolik by např. bylo těch rozdělení, pokud bychom povolili nějteré skupiny prázdné a i to, kdyby jeden člověk moghl být ve všech skipinách?
"Máte úhel beta." "No to nemám."
Offline
#9 16. 03. 2025 22:18
Re: Kombinatorika
Já mám zdánlivě jednoduchý úkol, ale prý nemám správný výsledek. Dostala jsem tento úkol oz znám= z Anglie. Je 60 sprinterů, kteří musejí běžet v rozbězích po 10 závodnících. Každý musí běžet se všemi zbývajícími 59 závodníky a to tak, aby se běželo minimální počet rozběhů. Už si s tím lámu hlavu 10 dní. Takže jsem dostala nápovědu, která ale moc nepomohla. Je to nedělitelné a tak v některém rozběhu závodníci spolu běží 2 x resp. k doplnění do skupiny 10 běžců se přidá některý, či několik dvojic. Poslala to kamarádka, která miluje programování. Mně pokaždé vyjde jiný počet rozběhů a to prý není možné. Díky.
Offline
#10 17. 03. 2025 08:23
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Kombinatorika
↑ Kathy17:
Ahoj, založ prosím nové téma, viz pravidla. Co otázka, to nové téma.
"Máte úhel beta." "No to nemám."
Offline