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 08. 09. 2010 20:50

Mikulas
Místo: Plzeň
Příspěvky: 184
Reputace:   
 

Balíček karet

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?


Všichni lidé jsou blázni, jenom já jsem letadlo.

Offline

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

#2 09. 09. 2010 11:59

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

Re: Balíček karet

↑ Mikulas:Fígl ani ne.
Vypadá to na použití principu inkluze a exkluze.

Offline

 

#3 10. 09. 2010 11:15

lander
Příspěvky: 54
Reputace:   
 

Re: Balíček karet

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

 

#4 10. 09. 2010 21:38

Mikulas
Místo: Plzeň
Příspěvky: 184
Reputace:   
 

Re: Balíček karet

↑ 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 :).


Všichni lidé jsou blázni, jenom já jsem letadlo.

Offline

 

#5 12. 09. 2010 22:50

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

Re: Balíček karet

↑ 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

 

#6 14. 09. 2010 07:03

Honzc
Příspěvky: 4636
Reputace:   248 
 

Re: Balíček karet

↑ petrkovar:
Není takhle náhodou 4*2*7!=8!

Offline

 

#7 14. 09. 2010 14:05

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

Re: Balíček karet

↑ Honzc:To určitě ne, neboť 8! je všech možností, jak seřadit 8 karet do posloupnosti, tedy i těch možností, kdy jsou dvě karty stejné barvy vedle sebe.

Offline

 

#8 14. 09. 2010 14:29

Honzc
Příspěvky: 4636
Reputace:   248 
 

Re: Balíček karet

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

 

#9 14. 09. 2010 21:18

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

Re: Balíček karet

↑ Honzc:4 barvy, 2 možná pořadí, 7 karet, tj. 4*2*7!
... a výpočet pokračuje dál.

Offline

 

#10 15. 09. 2010 11:39

Honzc
Příspěvky: 4636
Reputace:   248 
 

Re: Balíček karet

↑ 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

 

#11 15. 09. 2010 13:43 — Editoval Cheop (15. 09. 2010 13:48)

Cheop
Místo: okres Svitavy
Příspěvky: 8209
Škola: PEF VŠZ Brno (1979)
Pozice: důchodce
Reputace:   366 
 

Re: Balíček karet

↑ petrkovar:
↑ Honzc: se nehádal kvůli postupu, ale chtěl jenom říct, že:
$4\cdot 2\cdot 7!=8\cdot 7!=8!$


Nikdo není dokonalý

Offline

 

#12 15. 09. 2010 15:42

lander
Příspěvky: 54
Reputace:   
 

Re: Balíček karet

↑ Honzc:Ako si vypocital ten pocet priaznivych vysledkov?

Offline

 

#13 16. 09. 2010 09:11 — Editoval Honzc (16. 09. 2010 09:21)

Honzc
Příspěvky: 4636
Reputace:   248 
 

Re: Balíček karet

↑ 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

 

#14 16. 09. 2010 12:30

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

Re: Balíček karet

↑ 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

 

#15 21. 09. 2010 22:15

Mikulas
Místo: Plzeň
Příspěvky: 184
Reputace:   
 

Re: Balíček karet

Děkuji za všechny odpovědi.


Všichni lidé jsou blázni, jenom já jsem letadlo.

Offline

 

#16 22. 09. 2010 13:07

Honzc
Příspěvky: 4636
Reputace:   248 
 

Re: Balíček karet

↑ 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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson