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 04. 01. 2010 21:12

kikatko
Zelenáč
Příspěvky: 6
Reputace:   
 

Kombinatorika

Ahoj, mám problém s touto úlohou:Do soutěže v košíkové bylo zapojeno 7 družstev ze 7 různých měst. Kolik zá-pasů bylo sehráno, když se hrálo v sídelním městě každého družstva?
Selským rozumem jsem došla k výsledku 36 zápasů, ale at použiji jakokoli metodu(kombinaci, variaci,...), tak mi to nevychází:-(
Asi chápu špatně to zadání.
Moc děkuju za pomoc.

Offline

  • (téma jako vyřešené označil(a) zdenek1)

#2 04. 01. 2010 21:16

Keo
Příspěvky: 108
Reputace:   
 

Re: Kombinatorika

Jesttli to chapu dobre.. tak se to da vzit tak ze kazde druzstvo hraje 6x u sebe a to bych vynasobul poctem druzstev.

Offline

 

#3 04. 01. 2010 21:20

kikatko
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika

No to jo 6*6,protože to družstvo nebude hárt samo se sebou u sebe. Takhle se mi to jeví ,ale nevím co na to mám použit, myslela jsem kombinaci s opakování, ale to nevychází.

Offline

 

#4 04. 01. 2010 21:24

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Kombinatorika

když už, tak 7*6

Offline

 

#5 04. 01. 2010 21:26

Keo
Příspěvky: 108
Reputace:   
 

Re: Kombinatorika

jj 7*6 urcite.. si to  akresli pro 4druzstva....

Offline

 

#6 04. 01. 2010 21:29

kikatko
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika

ano, máte pravdu 7*6,ale nevím co na to mám použít...

Offline

 

#7 04. 01. 2010 21:31

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Kombinatorika

malou násobilku?

Offline

 

#8 04. 01. 2010 21:33

kikatko
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika

:-)ne,malou násobilku zvládnu:-D
Máme to vyřešit nakreslením-to v pohodě,ale nevím, jak do toho mám zapracovat tu kombinatoriku, zkoušel jsem kombinaci s opakováním,ale to nevychází.

Offline

 

#9 04. 01. 2010 21:41

Keo
Příspěvky: 108
Reputace:   
 

Re: Kombinatorika

no nazval bych to permutace bez opakovani s omezenym mnozstvim mist:)

Offline

 

#10 04. 01. 2010 21:42 — Editoval Chrpa (04. 01. 2010 21:44)

Chrpa
Příspěvky: 1667
Reputace:   35 
 

Re: Kombinatorika

↑ kikatko:
Nebude to $2\cdot C_2(7)$ tedy 2 krát kombinace 2 třídy bez opakování ze 7 prvků?
Tedy variace druhé třídy bez opakování ze 7 prvků

Offline

 

#11 04. 01. 2010 21:42

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Kombinatorika

tedy variace

Offline

 

#12 04. 01. 2010 21:46

Keo
Příspěvky: 108
Reputace:   
 

Re: Kombinatorika

jooo variace je to slovo:)

Offline

 

#13 04. 01. 2010 21:52 — Editoval Honza Matika (04. 01. 2010 22:12)

Jan Jícha
Veterán
Místo: Plzeň/Mnichov
Příspěvky: 1801
Škola: ZČU - FST - KMM
Pozice: Safety Engineer
Reputace:   74 
Web
 

Re: Kombinatorika

Zdravím, můžu dotaz. Proč by to nemohla být kombinace $C_{(k,n)}=\frac{(n)!}{(n-k)!\cdot k!}$ $ n=7 $ $k=2$, vždyť tam nezáleží na pořadí prvků. Je jedno jestli bude hrát 1. s 2. nebo 2. s 1. Nebo ne?

Edit: Takle by to bylo v jednom městě. A vypočítat to pro všechny města $C_{(k,n)}=7\cdot \frac{(n)!}{(n-k)!\cdot k!}$ kde zase $ n=7 $ $k=2$ Tedy $C_{(k,n)}=21*7=\boxed{147}$

Offline

 

#14 04. 01. 2010 22:12

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Kombinatorika

ona ta úloha je dost blbě zadaná, tak jsem to pojal tak, že hraje každej s každym dva zápasy - doma a venku. ale autor to klidně mohl myslet jinak

Offline

 

#15 05. 01. 2010 10:03

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kombinatorika

↑ Stýv:Zadání není jednoznačné.
Pokud budou týmy hrát 7 zápasů celkem: tým 1 doma s týmem 2, tým 2 doma s týmem 3, tým 3 doma s týmem 4, atd. až tým 7 doma s týmem 1, tak toto uspořádání zápasů také odpovídá zadání.
Jinak, pokud by se jednalo o turnaj "každý s každým" a vždy jeden takový zápas doma a druhý u soupeře, tak bych na to šel přes variace bez opakování. Vybereme 2 týmy ze 7, první v uspořádané dvojici výběru variace bude "doma", druhý "venku".

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson