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 24. 11. 2010 22:18

Frogger
Zelenáč
Příspěvky: 6
Reputace:   
 

Kombinatorika, č. 4

Jsem štastným majitelem tohoto zadání:

Máme nepoctivou kostku. Víme, že číslo 6 padá třikrát častěji než číslo 1, číslo 5 padá dvakrát častěji než číslo 2 a číslo 4 padá stejně často jako číslo 3.

a) Kolik takových kostek existuje? popište, jak vypadají všechny (nerozlišujeme umístění čísel na kostce, jen pravděpodobnosti jednotlivých stran).
b) Jaká je střední hodnota počtu ok při jednom hodu? (výsledkem není číslo, ale výraz)
c) Jaká je největší střední hodnota počtu ok při jednom hodu, které lze při vhodné konstrukci kostky dosáhnout?

b) a c) zatím neřeším, jelikož vychází z a), které mi zatím uniká. Zatím uvažuji takto - každé z čísel má základní pravděpodobnost 1/6. Ale jelikož platí, že "všechna čísla jsou si rovna, ale některá jsou si rovnější", provedu rozklad na tyto pravděpodobnosti:

P(1,2)=1/11
P(3,4,5)=2/11
P(6)=3/11

V tomto rozdělení se mi ale všechny pravděpodobnostní jevy "slijí" dohromady a chybí mi rozčlenění pro tři základní jevy (6-1, 5-2, 3-4). Kam  bych měl teď vyšlápnout dál ?

Offline

 

#2 24. 11. 2010 22:45

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

Re: Kombinatorika, č. 4

Frogger napsal(a):

Zatím uvažuji takto - každé z čísel má základní pravděpodobnost 1/6.

To by platilo pro poctivou kostku. Takovou podle zadání nemáme.

Frogger napsal(a):

provedu rozklad na tyto pravděpodobnosti:
P(1,2)=1/11
P(3,4,5)=2/11
P(6)=3/11

Nerozumím Vašemu zápisu. Copak to je P(1,2)=1/11 ? Jedná se o pravděpodobnost, že padle 1 nebo 2? Pokud ano, tak součet pravděpodobností nedává jedničku.
Pokud se však jedná o (nešťastně) zkrácený zápis rovnosti P(1)=P(2)=1/11, pak jste si jen tipnul jedno možné řešení. Máte však najít *všechna* řešení. V zadání například není žádná informace, která by nás opravňovala k předpokladu, že P(5)=P(3). Platit to může, ale také nemusí.

Co zkusit dál? Zkuste formálně zapsat údaje ze zadání.

Offline

 

#3 25. 11. 2010 12:24

zdarec
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

↑ petrkovar:

Dobry den,

a co kdyby sjem uvazoval takto:

P(1) = 1/12
P(2) = 1/9
P(3) = P(4) = 1/6
P(5) = 2/9
P(6) = 3/12

Dekuji za odpoved

Offline

 

#4 25. 11. 2010 12:49

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

Re: Kombinatorika, č. 4

A jaká je otázka? Zda je to správně? Jistě sám snadno ověříte, že podmínky zadání jsou splněny. Ale zdaleka nemáte všechna možná řešení o střední hodnotě ani slovo.

Offline

 

#5 25. 11. 2010 13:03 — Editoval zdarec (26. 11. 2010 09:10)

zdarec
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

↑ petrkovar:

Jen jsem reagoval na drivejsi prispevek, a navrhl zpusob, jakym by se zadani dalo prepsat.

Ohledne stredni hodnoty jsem se chtel zepatat na bod b) . V zadani je (výsledkem není číslo, ale výraz) , pricemz dle definice Stredni hodnoty :

Necht nahodna  promenna X nabyva k moznych hodnot z mnoziny X je prvkem {h1, h2,..., hk}, kde Xi nastava s pravdepodobnosti pi a p1 + p2 + ... + pk = 1. Stredni hosnotou promenne X je pak cislo.

Chtel jsem se zeptat, zda to ma byt vseobecne zapsani dle jednotlivych kriterii, nebo je tim mysleno neco jineho.

Dekuji

...
Uz jsem to asi pochopil, mame napsat vzorec, ketry by zahrnoval vsechna mozna resesi (vyhotoveni kostky).

Offline

 

#6 26. 11. 2010 11:54

zdarec
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

Dobry den,

v reseni jsem narazil na jeden problem. Chtel bych se Vas zeptat, zda mohu predpokladat, ze pravdepodobnost p(3) = p(4) = 1/6 ?

dekuji

Offline

 

#7 26. 11. 2010 12:24

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

Re: Kombinatorika, č. 4

↑ zdarec:Hledáte všechna řešení, proto obecně ne.

Offline

 

#8 26. 11. 2010 14:46

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

Re: Kombinatorika, č. 4

Podle většiny dotazů je zřejmé, že se studenti často neumí vyrovnat s faktem, že takových kostek existuje více.
Je třeba (podle zadání) správně zvolit jistou sadu parametrů, správně stanovit jejich definiční obor a správně dopočítat výsledky se zvolenými parametry.

Offline

 

#9 26. 11. 2010 19:01

amic
Zelenáč
Příspěvky: 1
Reputace:   
 

Re: Kombinatorika, č. 4

Dovolte abych se take zapojil do diskuze, na Vasi radu jsem formalne tento problem zapsal a dostal se k jedne rovnici o trech neznamych 4P1+3P2+2P3 = 1, mam si tedy libovolne dve P zvolit jako parametry?

Offline

 

#10 26. 11. 2010 19:16

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Kombinatorika, č. 4

↑ amic:

Já bych řekl, že ano.

Offline

 

#11 29. 11. 2010 18:57

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

Zdravim, snad nebude vadit, kdyz se zde zeptam i cast projektu z teorie grafu. Chtel bych se tedy pro overeni zeptat, kolik sluzebnich cest by melo vyjit pro napriklad K9 a K10 (dost na to aby se to nekomu chtelo vypisovat rucne :)). Nejaky postup me jiz napadl a rad bych si jej pokud mozno overil. Diky

Offline

 

#12 29. 11. 2010 19:01

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

Re: Kombinatorika, č. 4

↑ Lukan21:A kolik vám vyšlo?

Offline

 

#13 29. 11. 2010 20:11

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

Pro K9 362880 a pro K10 3628800.

Offline

 

#14 29. 11. 2010 21:18

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

Re: Kombinatorika, č. 4

Ano - pro část a)
Ne - pro část b)

Offline

 

#15 29. 11. 2010 21:18

kain
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

Lukan21: mam rovnaky vysledok.

Offline

 

#16 29. 11. 2010 21:24

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

Re: Kombinatorika, č. 4

Pro druhou část projektu tu již je jiné vlákno...

Offline

 

#17 29. 11. 2010 21:24

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

kain: Super, takze jsem nespise na dobre ceste.

p. Kovar: Ted jsme si nejspise nerozumeli. Oboji se vztahovalo k bodu a) tedy k poctu cest v kompletnim grafu Kn. Nad bodem b zatim pouze premyslim.

Offline

 

#18 29. 11. 2010 21:26

kain
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

akosi nemožem najsť vlákno ku bečku..mohli by ste mi prosím poslať odkaz?ďakujem

Offline

 

#19 29. 11. 2010 21:32

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

Re: Kombinatorika, č. 4

↑ kain:Kam se podělo?!? Vždyť už jsem k tomu několik řádků psal! Možná jsem si to spletl s emailem.
Každopádně je lepší nové vlákno založit, než diskutovat napřeskáčku.

Offline

 

#20 29. 11. 2010 21:36

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

Zadne tu zatim neni, taky jsem tedka trosku zmateny. Ale mam otazku. Mam graf k3 ocislovany 1, 2 a 3 a zrusim hranu treba 1-3.  Z vrcholu 2 pak nemuzu podniknout celou tu okruzni jizdu, ale pouze cestovat do vrcholu 1 a stejnou hranou zpet a pak do vrcholu 3 a stejnou hranou zpet. Bere se toto jako platna sluzebni cesta?

Offline

 

#21 29. 11. 2010 21:38

kain
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika, č. 4

Lukan21: povedal by som, že nie.

Offline

 

#22 02. 12. 2010 16:15

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

Zdravim, chtel bych si opet overit svou myslenku, tentokrat k bodu 2.b. Naprikald u K5-xy mi vychazi  72 cest a u K6-xy 432. Diky

Offline

 

#23 02. 12. 2010 16:39

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

Re: Kombinatorika, č. 4

↑ Lukan21:Pro graf $K_5$ uvedené číslo není správně. Pro $K_6$ je správně.

Offline

 

#24 02. 12. 2010 16:53 — Editoval Lukan21 (02. 12. 2010 16:53)

Lukan21
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika, č. 4

Pardon, spatne jsem dosadil, pro K5-xy tedy 60?

Offline

 

#25 02. 12. 2010 16:55

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

Re: Kombinatorika, č. 4

To je lepší ;)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson