Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 23. 06. 2009 15:20

Ginco
Místo: Aš
Příspěvky: 617
Reputace:   
 

kominatorika

chtěl bych se zeptat, jestli existuje nejakej postup jak toto řešit, kombinatorika byla vždy moje slaba stranka :-(


Na konferenci je 6 přednašejících A B C D E F

Kolik je možnosti, při nichž jde A po E ?

Kolik je možností, při nichž jde A hned po E?

díky .-)

Offline

 

#2 23. 06. 2009 15:26

ttopi
Místo: Ústí nad Labem
Příspěvky: 2146
Reputace:   
 

Re: kominatorika

Předem se omlouvám, že jsem zaměnil pořadí A a E, všiml jsem si toho až teď. Postup je ale totožný pro libovolné chtěné pořadí.

1) Pokud pujde první A, pak může jít zbylých 5 v libovolném pořadí, čili 5!.
Pokud pujde A jako druhé, pak někdo musel jít první a tedy po A jde jdou ještě 4 (samozřejmě včetně E) takže 4!. Ale pozor, jako první mohl B,C,D,F, takže se to celé vynásobí x 4.
Pokud jde A až jako 3. tak předním šli 2, tam je to variace 2 prvků ze 4. Pak po A šli další 3 včetně E a je to 3!.
Pokud jde A jako 4. pak předním šli 3 z B,C,D,F, tedy variace 3 prvků ze 4. Po A pak jdou už jen 2 a tam je to 2!.
Pokud jde A jako předposlední, pak poslední je jistě E a řešíme jen možnosti před A, těch je 4!
Poslední jít A nemůže.

Tak si to celé vypočti a sečti :-)

2) pokud má být vždy AE tak si z toho uděláme 1 prvek a máme jich tedy 5. Teď zkoumáme, kolik existuje permutací bez opakování z 5 prvků, to je snadné, ne? :-)


oo^0 = 1

Offline

 

#3 23. 06. 2009 15:32

Ginco
Místo: Aš
Příspěvky: 617
Reputace:   
 

Re: kominatorika

↑ ttopi:

díkes...

Offline

 

#4 24. 06. 2009 21:06

radekm
Příspěvky: 146
Reputace:   11 
Web
 

Re: kominatorika

ad 1) všech možných pořadí je 6!, přičemž v polovině z nich jde A po E, tedy odpověď je 6!/2

Offline

 

#5 12. 07. 2009 21:56

hanos
Příspěvky: 55
Reputace:   
 

Re: kominatorika

Mějme čtyři pytlíky, každý s dvěmi kuličkami. V prvním pytlíku jsou pouze červené kuličky, ve druhém pouze zelené, ve třetím pouze žluté a ve čtvrtém pytlíku jsou pouze modré kuličky. Kolik různých trojic kuliček lze vytvořit?
prosím o řešení

Offline

 

#6 12. 07. 2009 22:17

Calwen
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: kominatorika

↑ hanos:
Pokud se dobře pamatuji ze střední, mělo by se jednat o kombinace bez opakování. Jelikož není udána žádná další podmínka, co se třeba konkrétní barvy týká, pak všechny kuličky můžeme považovat za jednu množinu čítající 8 prvků. Z této množiny budeme vybírat jednotlivé 3 prvky následujícím předpisem:
$C_3(8) = {{8}\choose{3}} = \frac {8!}{3!(8-3)!}$

Offline

 

#7 12. 07. 2009 22:25

hanos
Příspěvky: 55
Reputace:   
 

Re: kominatorika

↑ Calwen:
ee, to bude špatně, podle výsledků to nevychází, podle mě se jedná o variace

Offline

 

#8 12. 07. 2009 22:32

Calwen
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: kominatorika

↑ hanos:
Je to možné, ale podle toho zadání těžko říct. Osobně bych to viděla na omezující podmínku třeba jedné barvy nebo tak něco.
Pokud jde o variace, pak by to mohlo být bez opakování:
$V_3(8) =\frac{8!}{(8 - 3)!}$

Offline

 

#9 12. 07. 2009 22:33

hanos
Příspěvky: 55
Reputace:   
 

Re: kominatorika

↑ Calwen:
ee, výsledek má vyjít 60

Offline

 

#10 13. 07. 2009 00:30

FliegenderZirkus
Příspěvky: 544
Škola: RWTH Aachen
Reputace:   25 
 

Re: kominatorika

↑ hanos:
To je bohužel dost nejasné zadání. Otázky mě napadají dvě, první zda je možné mít v jednom výběru dvě kuličky stejné barvy a druhá jestli jsou dvě kuličky stejné barvy odlišitelné. "Různé trojice" může znamenat spoustu věcí :)

Offline

 

#11 13. 07. 2009 08:30

hanos
Příspěvky: 55
Reputace:   
 

Re: kominatorika

↑ FliegenderZirkus:
ano je možné mít ve výběru 2 kuličky stejné barvy, a 2 kuličky stejné barvy jsou neodlišitelné.

Offline

 

#12 13. 07. 2009 08:52

ttopi
Místo: Ústí nad Labem
Příspěvky: 2146
Reputace:   
 

Re: kominatorika

Vypišme si možnosti.

Různé barvy:
č z ž
č z m
č ž m
z ž m

Možnost stejné barvy:
ž ž m
ž ž z
ž ž č
m m č
m m z
m m ž
č č m
č č ž
č č z
z z m
z z ž
z z č

Dohromady tedy 16, jak jsem již psal v jiném vláknu. Více možností oprav du nevidím, natož pak 30.


oo^0 = 1

Offline

 

#13 13. 07. 2009 09:23 — Editoval musixx (13. 07. 2009 09:29)

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: kominatorika

↑ ttopi: Vysledkem muze byt i 60, jak pise ↑ hanos:, a to v pripade, ze by zalezelo na poradi kulicek (coz ovsem v zadani neni receno). Pak totiz pri trech ruznych barvach lze kazdou tebou vypsanou kombinaci kulicek usporadat 3!-krat a pri dvou stejnych barvach jsou tri mozna usporadani kulicek (kulicka odlisne barvy je prvni, druha nebo treti). Celkem tedy $4\cdot3!+12\cdot3=60$.

Offline

 

#14 13. 07. 2009 09:51

ttopi
Místo: Ústí nad Labem
Příspěvky: 2146
Reputace:   
 

Re: kominatorika

↑ musixx:
Samozřejmě, ale kdyaž se řekne trojice kuliček, nevím, proč by se jejich pořadí mělo nějak uspořádávat. Trojice je trojice bez pořadí (alespoň tak to vnímám já).


oo^0 = 1

Offline

 

#15 13. 07. 2009 10:00

hanos
Příspěvky: 55
Reputace:   
 

Re: kominatorika

↑ ttopi:
když si ty kuličky představiš jako čisla, tak neni jedno jestli budeš mit 112 nebo 121

Offline

 

#16 13. 07. 2009 10:02

ttopi
Místo: Ústí nad Labem
Příspěvky: 2146
Reputace:   
 

Re: kominatorika

↑ hanos:
To je ovšem úplně něco jiného, jako nebe a dudy.

Čísla se samozřejmě uspořádávají, vyjma šťastných deset a podobně.

Ale nač uspořádávat trojici kuliček, zrnka písku nebo karty při prší? Je to jedna skupina a je jedno co kde leží.


oo^0 = 1

Offline

 

#17 13. 07. 2009 10:54

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: kominatorika

↑ ttopi: To zcela souhlasim. Mozna to zadani zde neni presne opsano.

Rekl bych, ze lide semtam preformulovavaji zejmena kombinatoricke ulohy a mysli si, ze se nic nestane, kdyz zameni nejake slovo. Preci jen i mnoho dobrych matematiku rika, ze kombinatorika se jim uplne nelibi, takze s takovou povesti to pak kombinatoricke ulohy nemaji snadne. Take zadani je casto "ze zivota", takze typicky pri vybirani deti z nejake skupiny je automaticky bereme jako rozlisitelne mezi sebou atd. Proste se nejak nevzilo pouzivat treba mnoziny pro prvky nerozlisitelne a n-tice (muj dojem je, ze v matematice to znamena usporadane, nerekne-li se jinak - tedy vime, ktery prvek je prvni, druhy a tak dal) pro prvky rozlisitelne. To neni nic proti ttopimu, to je jen obecny povzdech nad formulaci uloh "ze zivota".

Jen jsem chtel napsat, jak z 16 "vyrobit" tu 60, kdyz uz me to napadlo a kdyz je to tady nekde vyse uvedeno jako "ocekavany vysledek podle autora ulohy".

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson