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
Kolika různými způsoby lze z urny obsahující 6 koulí bílých, 10 červených a 7 zelených náhodně vybrat 8 koulí tak, že mezi vytaženými je alespoň 5 koulí zelených. Koule téže barvy považujeme za nerozlišitelné.
a) bylo vytaženo přesně 7 zelených koulí
počet možností, jak rozmístit 7 koulí je
zbylou kouli můžeme vybrat 2 způsoby
celkem 8*2 = 16
b) bylo vytaženo přesně 6 zelených koulí
počet možností, jak rozmístit 7 koulí je
zbylé koule můžeme vybrat způsoby
celkem 28*4 = 112
c) bylo vytaženo přesně 5 zelených koulí
počet možností, jak rozmístit 7 koulí je
zbylé koule můžeme vybrat způsoby
celkem 56*8 = 448
Celkem tedy 576 možností
Mohl bych poprosit o kontrolu?
Moc děkuji
Offline
↑ BobMarley:
Ahoj.
Asi by měl být uveden předpoklad, že nezáleží na pořadí, v jakém byly koule taženy.
EDIT.
Jde o "chyták". V předepokladech je totiž uvedeno, že koule téže barvy jsou nerozlišitelné.
To znamená, že např. koulí zelených () lze vybrat pouze jedním způsobem.
ad a)
K 7-mi zeleným možno přidat
1 bílou nebo 1 červenou,
celkový počet možností je tedy 2 .
ad b)
K 6-ti zeleným lze přidat
2 bílé nebo 2 červené nebo (1 bílou a 1 červenou),
což dává 3 možností.
ad c)
K 5-ti zeleným lze přidat
3 bílé nebo 3 červené nebo (2 bílé a 1 červenou) nebo (1 bílou a 2 červené),
což dává 4 možnosti.
Offline
↑ Rumburak:
Ahoj,
já jsem to pochopil jako různé způsoby - tj. záleží na pořadí...
takže jsem si řekl, že
a) právě 7 zelených koulí
"vybírám 8" - 7 zelených koulí můžu rozmístit způsoby - umísťování 7 předmětů do 8 přihrádek)
Např takto
(B,B,B,B,B,B,B,_)
(B,B,B,B,B,B,_,B)
(B,B,B,B,B,_,B,B)
....
Zbylou kouli můžu vybrat 2 způsoby (bílá, nebo červená).
b) právě 6 zelených koulí
"vybírám 8" - 6 zelených koulí můžu rozmístit způsoby. Zbylou kouli můžu vybrat 4 způsoby (BB, BČ, ČB , ČČ).
b) právě 5 zelených koulí
"vybírám 8" - 5 zelených koulí můžu rozmístit způsoby. Zbylou kouli můžu vybrat 8 způsoby (BBB, BBČ, BČB , BČČ,....,ČČČ).
Offline
↑ BobMarley:
Ona kombinační čísla ve Tvém postupu ale naznačují, že mezi zelenými koulemi rozlišuješ.
Offline
↑ Rumburak:
Myslel jsem to takhle:
když bude vybráno 7 zelených koulí:
(Z,Z,Z,Z,Z,Z,Z,B)
(Z,Z,Z,Z,Z,Z,B,Z)
(Z,Z,Z,Z,Z,B,Z,Z)
(Z,Z,Z,Z,B,Z,Z,Z)
(Z,Z,Z,B,Z,Z,Z,Z)
(Z,Z,B,Z,Z,Z,Z,Z)
(Z,B,Z,Z,Z,Z,Z,Z)
(B,Z,Z,Z,Z,Z,Z,Z)
(Z,Z,Z,Z,Z,Z,Z,Č)
(Z,Z,Z,Z,Z,Z,Č,Z)
(Z,Z,Z,Z,Z,Č,Z,Z)
(Z,Z,Z,Z,Č,Z,Z,Z)
(Z,Z,Z,Č,Z,Z,Z,Z)
(Z,Z,Č,Z,Z,Z,Z,Z)
(Z,Č,Z,Z,Z,Z,Z,Z)
(Č,Z,Z,Z,Z,Z,Z,Z)
Kde každá 8mice je jeden způsob...
Offline
↑ BobMarley:
Takže (Z,Z,Z,Z,Z,Z,Z,B), (Z,Z,Z,Z,Z,Z,B,Z) bereš jako 2 různé tahy ?
Tj. taháme koule postupně, každé takto tažené kouli přiřadíme pořadové číslo a na základě
pořadového čísla bílé koule rozlišíme 8 tahů ? Takto jsem zadání nepochopil. Jak zní jeho
přesná verse ?
(Při té závislosti na pořadí, o níž ses zmínil již dříve, jak jsem si před chvíli připomněl, jde o úlohu
poměrně složitou, jejíž elegantní řešení mne zatím nenapadá.)
Offline
↑ Rumburak:
Ano, jako dva tahy.
Takto (viz výše):
Kolika různými způsoby lze z urny obsahující 6 koulí bílých, 10 červených a 7 zelených náhodně vybrat 8 koulí tak, že mezi vytaženými je alespoň 5 koulí zelených. Koule téže barvy považujeme za nerozlišitelné.
Offline
↑ BobMarley:
Takže o důležitosti onoho pořadí při rozlišování jednotlivých tahů se tam explicite nepíše.
Odkud plyne, že je nutno brát pořadí v úvahu ?
Pokud Ti úlohu někdo zadal (například učitel :-)) a o důležitosti pořadí se nezmínil, doporučuji
tuto otázku s ním probrat.
Offline
↑ BobMarley:
Pokud by se bralo v potaz pořadí jevů, kdy je z urny tažena nezelené koule:
Případ I :
V tažené skupině 8-mi koulí bude právě 7 zelených a tedy právě 1 nezelená (červená či bílá).
Tento případ je ekvivalentní s následující konstrukcí:
a) Nejprve vytáhneme 7 zelených koulí, mezi nimiž se nerozlišuje (jak uvedeno v zadání),
takže všechny tyto varianty považujeme za rovnocenné, tedy za variantu JEDINOU).
Všech těchto 7 tažených koulí srovnáme do řady, přičemž je jedno jak (dle předpokladu
o vzájemné nerozlišitelnosti koulí téže barvy).
b) Nyní vytáhneme (jediným způsobem - viz opět předpoklad o vzájemné nerozlišitelnosti koulí
téže barvy) bílou kouli a doplníme o ni řadu zelených koulí, kterou máme z předchozího kroku.
To můžeme provést osmi způsoby (na začátek řady, na konec řady, případně do "mezer" mezi
sousedními zelenými koulemi .
c) totéž, co jsme provedli v kroku b) s bílou koulí, jsme místo toho mohli provést s některou
ze vzájemně nerozlišitelných červených koulí, což dává dalších 8 variant této konstrukce.
Konstrukce ekvivalentní případu I. má tedy celkem 16 variant, tedy , avšak zda
jednoduché zobecnění tohoto "vzorce" bude fungovat i na ostatní případy, které jsou zřejmě
složitější, mi není ještě jasné.
PS. Ještě k případu I. Ve svém řešení píšeš
počet možností, jak rozmístit 7 koulí je
Nevím, co tím přsně myslíš. Pokud máš na mysli "vybrat" , tak to by sedělo, když by se ale
mezi bílými koulemi rozlišovalo. Když se nerozlišuje, pak všechny "sedmice" bílých koulí jsou
rovnocenné a nutno je považovat za sedmici jedinou.
Offline
↑ Rumburak:
jak umístitt 7 předmětů do 8 přihrádek, tj. aby vznikla "mezera" pro umístění zbývající koule odlišné barvy
Offline
↑ BobMarley:
Jasně, teď tomu rozumím. Jinými slovy: kolika způsoby vybrat z osmi přihrádek jednu,
která zůstane volná pro kouli jiné barvy než zelené. Počet je samozřejmě
.
Ten zbytek zkusím prozkoumat zítra nebo pozítří.
Offline
↑ BobMarley:
Tvé řešení případů a, b, mi připadá numericky správné, když jsem pochopil základ Tvého postupu.
Případ c:
Máme taženo pouze 5 zelených koulí . Počet možností, jak je umístit nejvýše po jedné do 8-mi
přihrádek , je roven číslu
.
Zbývající 3 prázdné přihrádky (označme je A, B, C) můžeme naplnit nezelenými koulemi takto:
3 červené koule (v A, B, i C) - počet možností: 1
3 bílé koule (v A, B, i C) - počet možností: 1
2 červené (v A, B) a 1 bílá (v C) - počet možností:
(de facto počet možností, jak jsme mohli jednu ze tří přihrádek označit jako C),
2 bílé a 1 červená - počet možností: analogicky jako v předchozí situaci.
Celkem ,
což také numericky sedí s Tvým výsledkem.
Offline