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
V balíčku je 8 karet. 2 z nich jsou srdcové, 2 kárové, 2 pikové a 2 křížové. Jaká je šance, že v balíčku po náhodném zamíchání nenaleznu ani jednu dvojici karet stejného druhu hned vedle sebe? Už nějakou chvíli si s tím lámu hlavu a napadají mě pouze řešení "hrubou silou". Nenapadá někoho nějaký šikovný fígl?
Offline
No, tiez ma nenapadlo ako to vyriesit nejak elegantne, tak som si nakreslil stromovy diagram (resp. jeho cast) a spocital som moznosti. Ak som sa nikde nepomylil, tak ta pravdepodobnost je priblizne 0,35238, vo forme zlomku je to 37/105. Ale nedalo mi to, a chcel som vyskusat ako to je v praxi - po 1000. zamiesaniach bola pravdepodobnost 0,354, co je myslim celkom blizko..
Offline
↑ lander:
Moc děkuji. Ale kdyby těch karet bylo mnohem víc, tak by se tvůrce příslušného stromového diagramu asi zbláznil. Pořád toužím po nějakém vzorci pro n karet, ale čím dál tím víc propadám beznaději :).
Offline
↑ Mikulas:Postupujme užitím principu inkluze a exkluze.
Všech uspořádání je 8!
Odečteme počet takových možností, kdy jsou dvě karty jisté vybrané barvy vedle sebe (4 barvy, 2 možná pořadí), tvoří slepenec dvou karet a uspořádáváme 7 karet (jedna z nich je slepená dvoukarta. Takových možností je 4*2*7!
To jsme ale odečetli některá uspořádání dvakrát, a sice ta, kdy jsou vedle sebe dvě dvojice karet. Příslušný počet 6*2*2*6! zase přičteme.
Tak postupujeme dále přičteme počet uspořádání se třemi vybranými dvojicemi a osečteme uspořádání se čtyřmi dvojicemi až určíme hlednaý počet pořadí osmi karet, ve kterých se dvě karty stejné barvy nevyskytují vedle sebe.
Offline
Já jenom cituji Váš příspěvek:
petrkovar napsal(a):
↑ Mikulas:.......
Všech uspořádání je 8!
Odečteme počet takových možností, kdy jsou dvě karty jisté vybrané barvy vedle sebe (4 barvy, 2 možná pořadí), tvoří slepenec dvou karet a uspořádáváme 7 karet (jedna z nich je slepená dvoukarta. Takových možností je 4*2*7!
.....
Já jsem si myslel, že platí:
n!=n(n-1)!
Offline
↑ Mikulas:
Mně to vychází takto:
Počet všech možností, jestliže se opakují 4 dvojice z 8-mi prvků:
mv= 8!/(2!*2!*2!*2!)=2520 možností
Počet příznivých:
mp=12*72=864
p=864/2520=0.34285714
Programem z 30 000 000 pokusů mi to dává p=0.3429997
Offline

↑ petrkovar:
↑ Honzc: se nehádal kvůli postupu, ale chtěl jenom říct, že:
Offline
↑ lander:
Takhle
Nejdříve několik označení:
Barvy karet označíme čísly 1,2,3,4. Máme tedy karty 11223344.
Osmičku karet rozdělíme na dvojice xx xx xx xx.
P(n) značí permutace z n prvků
P´(k1,k2,..,n) značí permutace z n prvků s opakováním, kde 1 prvek se opakuje k1x, další k2x, atd.
V(k,n) značí variace k-té třídy z n prvků
V´(k,n) značí variace k-té třídy s opakováním z n prvků.
1. První dvojice čísel
Ta může být uspořádána 12-ti způsoby (V(2,4)=4*3*2/2=12)
(12,13,14,21,23,24,31,32,34,41,42,43)
2. Druhá dvojice čísel, když první je např. 12
Také zde je 12 možností (V(2,4)), ale musíme odečíst ta, která začínají číslem 2,
tj. 3 možnosti. Máme tedy 9 dvojic karet na druhém místě
(12,13,14,31,32,34,41, 42,43)
Teď je postupně probereme:
12 - příznivých pouze P(2)=2
Celkem 1*2 příznivé
13 (14) - možných P´(2,4)=4*3*2/2=12
- příznivých - na začátku 3-tí dvojice mohou být pouze čísla 2 -1 možnost a
číslo 4 - 4 možnosti
Celkem 1*2+2*5=12 příznivých
31 (32,41,42) - možných P´(2,4)=4*3*2/2=12
- příznivých-na začátku 3-tí dvojice 2,3-po jedné možnosti (tj.2) a
číslo 4 - 4 možnosti
Celkem 1*2+2*5+4*6=36 příznivých
34 (43) - možných P(4)=4*3*2=24
- příznivých-na začátku 3-tí dvojice nemůže být číslo 4 (tj. 6=P(3)
možností) a tedy příznivých je 24-6=18
Celkem 1*2+2*5+4*6+2*18=72 příznivých
Nakonec tedy máme 12*72=864 příznivých možností
Offline
↑ Honzc:Uvedený výsledek 864/2520 je také správně. Když se čísleně dopočítá výsledek pomocí principu inkluze a exkluze (jak jsem napověděl výš), dostaneme ekvivalentní výsledek 12/35. Na druhou stranu princi inkluze a exkluze obvykle nespadá do středoškolského učiva.
Při řešení úloh se často nabízí více možností řešení. Někdy rozlišujeme všechny karty (jako v řešení, které jsem popsal výše) a počítá se s většími čísly, nebo se rozlišují jen barvy a počítá se s menšími čísly. V prvním případě "obvykle" hrozí menší nebezpečí, že špatně použijeme vztah pro pravděpodobnost "příznivé/všechny" možnosti, protože někdy nešťastně sestavím jednotlivé možnosti tak, že nemají stejnou pravděpodobnost.
Myslím, že použití principu inlkuze a exkluze dává v tomto případě kratší a hlavně systematičtější postup, který lze snadno rozšířit i pro více barev nebo více karet každé barvy.
Offline
↑ Mikulas:
Pro úplnost přidávám řešení pro počty "kuliček" 4-12, když jsou vždy dvě stejné barvy
n=4: p=8/24=2/6= 0.333333333333
n=6: p=240/720=30/90=0.333333333333
n=8: p=13824/40320=864/2520=0.3428571428571
n=10: p=1263360/3628800=39480/113400=0.348148148148
n=12: p=16842240/479001600=2628785/7484400=0.351611351611
Offline