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. 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