|
[ gpreda @ 14.01.2004. 10:25 ] @
| Nalazite se na kvizu i ponudjenje su vam tri kutije, treba da pogodite u kojoj se nalazi kuglica da biste osvojili nagradu (ostale dve kutije su prazne). Kutije su obelezene sa A, B i C.
Vi ste izabrali kutiju A. Nakon toga voditelj, da bi kviz ucinio interesantnijim, otvara kutiju B i pokazuje da je prazna. Posle toga imate mogucnost da promenite vas izbor.
Sta cete uraditi? |
[ StratOS @ 14.01.2004. 10:59 ] @
ovisi o voditelju !
[ noviKorisnik @ 14.01.2004. 12:00 ] @
Odabrati kutiju B?
[ Bojan Basic @ 14.01.2004. 14:05 ] @
Pre godinu dana sam se bavio ovim zadatkom, još uvek imam na kompu mnogo stvari o tome.
[ Java Beograd @ 14.01.2004. 14:21 ] @
Interesantan zadatak, zaista.
Matematicki obracunato, uvek treba promeniti.
Naizgled bezveze, ali racunica je jasna.
Procitao sam na adresi: http://www.comedia.com/hot/monty.html
[ NikolaVeber @ 14.01.2004. 14:27 ] @
Pa i u resenju ti kaze da jedino mozaes da povecas verovatnocu pogotka na 2/3, a to je logicno i bez one matrice, jer ti je smanjio mogucnost izbora, samim tim i broj mogucih kombinacija.
To je na onu foru: koja je verovatnoca da ti slon uleti kroz prozor?
50% - ili ce da uleti, ili nece...

[ noviKorisnik @ 14.01.2004. 15:05 ] @
Obratite pažnju da se razlikuju postavke zadatka. Tako ni odgovor ne mora da bude identičan.
[ NikolaVeber @ 14.01.2004. 15:27 ] @
Sta mu znaci "which is a bogus prize" ?
[ _owl_ @ 14.01.2004. 16:52 ] @
Citat: NikolaVeber:
Pa i u resenju ti kaze da jedino mozaes da povecas verovatnocu pogotka na 2/3, a to je logicno i bez one matrice, jer ti je smanjio mogucnost izbora, samim tim i broj mogucih kombinacija.
Ne nije logicno posto postoje dva nezavisna problema, kod prvog su sanse 1/3 a kod drugog 1/2.
[ NikolaVeber @ 14.01.2004. 20:09 ] @
Mislis na dva problema - jedan kada sam biras sve 3 kutije, a drugi kada ti jedna bude otvorena, ili na razliku izmedju problema sa pocetka teme i onog sa linka.
A izvinjavam se, pogresio sam kod 2/3 - tu jeste 1/2 - jer imas 2 mogucnosti. Mozda je tu nesporazum.
[ -zombie- @ 14.01.2004. 20:14 ] @
hm.. ono objašnjenje rešenja mi jeste jasno, ali mi nešto ne da da poverujem u njega. nekako osećam da to tako ne može biti :-P
kako ja računam, to što mi je tip pokazao da u trećoj kutiji nema ništa, ne daje mi nikakvu informaciju o tome da li nešto ima u odabranoj kutiji, ili u onoj drugoj. jednostavno, zamislite ovako nešto:
ponuđene su tri kudije: A, B i C. ti treba da odabereš jednu, ali pre nego to uradiš, voditelj ti kaže da nije u C (i znaš da govori istinu).
znači, ti sad biraš između A i B, i imaš 50% šanse da pogodiš.
zašto se sve to menja, ako ti prvo odabereš A ili B, pa ti onda on kaže da nije C?
[ Bojan Basic @ 14.01.2004. 21:06 ] @
-zombie-, jedan zadatak za tebe:
Trojici zatvorenika A, B i C saopšteno je da će kroz dve nedelje jedan od njih biti pogubljen. Zatvorenik A je u privatnom razgovoru sa stražarem saznao da to neće biti zatvorenik C, i uplašio se jer je mislio da je sad veća verovatnoća da će on biti pogubljen. Da li je u pravu?
A što se tiče Monty Hall problema, pokušaću to ovako da objasnim (nisam siguran koliko ću jasan biti):
Ti odabereš kutiju A. Ako je predmet u njoj (33.33%) svejedno je koju će kutiju voditelj otvoriti, i preostala kutija je prazna. Ako predmet nije u kutiji A (66.67%), voditelj otvara jednu i ostavlja punu kutiju. Što znači: 66.67% šanse da je voditelj ostavio punu kutiju, i 33.33% da je preostala kutija prazna.
[ _owl_ @ 14.01.2004. 22:51 ] @
Citat: NikolaVeber:
Mislis na dva problema - jedan kada sam biras sve 3 kutije, a drugi kada ti jedna bude otvorena.
Bas tako.
Prvi problem biras jednu kutiju od tri (sanse 1/3)
Drugi problem biras jednu kutiju od dve (sanse 1/2)
Gore navedeno vazi pod uslovima da se posle izbora saopstava koja je kutija prazna i da ta kutija ne sme biti ona koja je izabrana.
[ noviKorisnik @ 15.01.2004. 07:44 ] @
Citat: gpreda:
Vi ste izabrali kutiju A. Nakon toga voditelj, da bi kviz ucinio interesantnijim, otvara kutiju B i pokazuje da je prazna... Ovo je postavka zadatka. Otvorena je kutija B koja je prazna. Gledajući konkretan slučaj zna se da je kutija B prazna. Od moguća 3 slučaja raspodele kuglice po kutijama, otpada varijanta gde se kuglica nalazi u kutiji B, samo zato što se zna da je ta kutija prazna.
- Jedan od A, B ili C je pravi izbor.
- B nije pravi izbor.
- Da li je A pravi izbor?
[ NikolaVeber @ 15.01.2004. 12:08 ] @
Citat:
- Jedan od A, B ili C je pravi izbor.
- B nije pravi izbor.
- Da li je A pravi izbor?
To je isto kao da si na pocetku imao da biras izmedju A i C, tj imas 50% sanse da pogodis i nema nacina da saznas ispod koje od preostalih kutija je kuglica.
[ Bojan Basic @ 15.01.2004. 14:31 ] @
Citat: noviKorisnik:
Ovo je postavka zadatka. Otvorena je kutija B koja je prazna. Gledajući konkretan slučaj zna se da je kutija B prazna. Od moguća 3 slučaja raspodele kuglice po kutijama, otpada varijanta gde se kuglica nalazi u kutiji B, samo zato što se zna da je ta kutija prazna.
- Jedan od A, B ili C je pravi izbor.
- B nije pravi izbor.
- Da li je A pravi izbor?
Ovo nije korektna postavka zadatka. Tačno bi bilo:
- Jedan od A, B ili C je pravi izbor.
- Ako izabereš A, onda B nije pravi izbor.
- Da li je A pravi izbor?
Mislim da je rešenje koje sam predložio u prošlom postu prilično jasno, ako nekom nije slobodno pitajte.
Za sve Neverne Tome: http://www.cut-the-knot.org/hall.shtml
[ NikolaVeber @ 15.01.2004. 15:07 ] @
Da, ali bez obzira na proces, ti na kraju ostajes sa dve mogucnosti sto ti daje 50% sanse. (sve jedno je koliko si kutija imo na pocetku, ako ih domacin(voditelj) sve pootvara i ostanu ti samo 2). Mislim da postoji komentar ( http://www.cut-the-knot.org/terry.shtml) koji kaze isto.
[ srki @ 15.01.2004. 16:46 ] @
Ne ne, gresis! Evo, zamisli da imas 100 000 kutija. I sada ti izaberes jednu kutiju. Naravno verovatnoca da si izabrao pravu kutiju je jako mala. E sada voditelj otvori sve kutije osim jedne. Verovatnoca da je nagrada u toj kutiji je mnogo veca nego da je nagrada u prvobitnoj kutiji, zar ne? Ili bi ti ipak ostao pri prvobitnom izboru?
Recimo ovde gde imas 100 000 kutija na kraju ti ostanu 2 ali nije 50% sansa da u svakoj kutiji bude nagrada nego je u prvoj kutiji 0,001% a u drugoj kutiji je sansa 99,999%
Ovde je samo umesto 100 000 kutija 3 kutije ali je isti princip. Znaci verovatnoca nije 50-50. To sto ti imas dve mogucnosti ne znaci da je ista verovatnoca za svaku mogucnost.
[ -zombie- @ 15.01.2004. 17:35 ] @
mislim da sam skapirao, zahvaljujući srkijevom slikovitom primeru ;) posle njega, bilo mi je potrebno samo još malo razmišljanja..
znači, poJenta je da ima više šanse da sam pri (prvom odabiru) promašio nego da sam pogodio, tj verovatnoća da sam pogodio je manja nego 50%, kolika bi bila da posle otvaranja ostalih kutija zaboravim koju sam izabrao i biram nasumično ponovo.
zato je bolje odabrati drugu ;)
uff, izgleda nisam baš toliko glup kao što sam se uplašio :-P
[ NikolaVeber @ 15.01.2004. 17:41 ] @
Ali predpostavka je da onaj ko otvara kutiju (kutije) zna ispod koje je kuglica, ili sta vec. Ti stavis ruku na jednu od 100 kutija. I imas jedan % sansu. Medjutim, kada onaj koji otvara ukine 98 mogucnosti - a pri tome ne otvori kutiju sa kuglicom, ti ostajes sa rukom na kutiji i jos jednom mogucnosti. To znaci da je kuglica ili ispod tvoje, ili ispod one druge kutije. Znaci da imas 2 mogucnosti. I na te 2 mogucnosti imas 2 kombinacije.
Pogledaj sledece:
A-0 <-
B-1
C-0
D-0
E-0
F-0
....
Ti izaberes A (ili bilo koju drugu). On ti otvori sve ostale, sem one ispod koje je kuglica i onda opet imas
A-0 <-
B-1
i isto ti je kao da si na pocetku imao samo 2 kutije, jer znas da je kuglica ispod jedne od tih dve.
//edit posle citanja zombijevog posta
Mozda se moze tako razumeti, ali ipak se radi o cistoj slucajnosti. Tj nema pravila po kojem se moze naci bilo kakva logicka sema.
[ Bojan Basic @ 15.01.2004. 18:33 ] @
Nikola, ja ti iskreno čestitam na upornosti, ali ovde ima i upornijih (tvrdoglavijih  ) od tebe. Vidi ovako:
Ti izabereš kutiju A. Imaš 1% šanse da je kuglica u njoj, i 99% da je kuglica u nekoj od ostalih. Posle poteza voditelja, šanse, naravno, ostaju iste. Dakle da li ćeš ostati pri svojih 1%, ili ćeš smatrati da je kuglica u nekoj od ostalih kutija (99%) pri čemu sad tačno znaš u kojoj od preostalih?
[ NikolaVeber @ 15.01.2004. 18:48 ] @
Uzvracam cestitke, a da nebi poceli da se svadjamo oko gluposti, necemo odmeravati tvrdoglavost.
I potpuno razumem tvoj rezon, i donekle se slazem sa njim.
Mada do izrazaja dolazi tek pri velikom (tj sto vecem) broju kutija, odnosno sve manjoj pocetnoj sansi. Ali u slucaju sa 3 kutije, cvrsto sam ubedjen da je svejedno.
Nema veze, premlad sam ja da bih bio uvek u pravu 
[ ImPlant @ 15.01.2004. 19:51 ] @
Citat: NikolaVeber:
...
Mada do izrazaja dolazi tek pri velikom (tj sto vecem) broju kutija, odnosno sve manjoj pocetnoj sansi. Ali u slucaju sa 3 kutije, cvrsto sam ubedjen da je svejedno.
...
da ti neko ponudi da biras izmedju dve kutije od kojih je samo u jednoj nagrada i da ti pri tome da sledeci tip:
1)-sansa da je pod A kutijom je 1%
-sansa da je pod B kutijom je 99%
sta bi odlucio? (nadam se pod B)
2)-sansa da je pod A kutijom je 33.3%
-sansa da je pod B kutijom je 66.6%
sta bi odlucio? (valjda bi i sada izabrao B)
poz.
[ Bojan Basic @ 15.01.2004. 20:09 ] @
Nikola, ni ja se nikad ne pravim da mi je nešto jasno ako nije, zato te u potpunosti razumem. Ako hoćeš da proveriš računicu, probaj onaj link iz mog ranijeg posta, tamo imaš simulaciju igre. Pokreni jedno 20 puta (što više to bolje), i videćeš da je odnos upravo 1:2.
Citat: NikolaVeber:
Nema veze, premlad sam ja da bih bio uvek u pravu 
Stariji si od mene 
[ Safet Beriša @ 15.01.2004. 20:33 ] @
Ali kad ukinemo jednu mogućnost zar se procenti koji su otpadali na nju onda ne raspoređuju ravnomerno po preostalim mogućnostima? Pa onda na kraju uvek dođemo do 50% - 50% (kad nam ostanu dve kutije)?
Citat: Imaš 1% šanse da je kuglica u njoj, i 99% da je kuglica u nekoj od ostalih. Posle poteza voditelja, šanse, naravno, ostaju iste.
Kako se može tvrditi da šanse ostaju iste ako je prilično očigledno da je verovatnoća da je nagrada u praznoj otvorenoj kutiji 0% a ne 1% koliko je bilo ranije dok je kutija bila zatvorena?
Citat: Dakle da li ćeš ostati pri svojih 1%, ili ćeš smatrati da je kuglica u nekoj od ostalih kutija (99%) pri čemu sad tačno znaš u kojoj od preostalih?
Zamislimo da su dva takmičara odabrala po jednu kutiju i da su posle otvaranja kutija ostale samo njihove dve - koji od njih dvojice bi onda trebalo da zameni kutiju, pošto po toj logici ispada je iz perspektive svakog od njih 99% verovatno da je nagrada u kutiji onog drugog?
[ srki @ 15.01.2004. 21:15 ] @
Onda jeste sansa 50% pa je svejedno jer je kuglica tacno u nekoj od 2 ranije odredjene kutije.
Ali kada si sam onda sansa nije 50% jer nemas neku odredjenu kutiju osim tvoje pa je veca verovatnoca da je kuglica u nekoj od n-1 kutija nego u tvojoj kutiji.
Ja ne znam sto Nikola moze da prihvati za 100 kutija a ne za 3? Veca je verovatnoca da je kuglica u nekoj od preostale 2 kutije nego u tvojoj koju si prvo izabrao i zbog toga treba promeniti izbor.
Evo malo drugacije objasnjenje. Izabrao si kutiju A i voditelj pokaze kutiju B. E ako je kuglica u kutiji A voditelju je svejedno da li ce da pokaze na kutiju B ili C. Ali ako je u kutiji B onda bi pokazao na C a ako je u kutiji C onda bi pokazao na B. E posto je pokazao na kutiju B onda postoji mogucnost da je morao da pokaze na kutiju B jer je nagrada u kutiji C. A postoji mogucnost da je slobodno izabrao ali za to je samo 1/3 sansa. Zbog toga treba birati kutiju C.
[ Bojan Basic @ 15.01.2004. 22:37 ] @
Citat: Safet Beriša:
Citat: Imaš 1% šanse da je kuglica u njoj, i 99% da je kuglica u nekoj od ostalih. Posle poteza voditelja, šanse, naravno, ostaju iste.
Kako se može tvrditi da šanse ostaju iste ako je prilično očigledno da je verovatnoća da je nagrada u praznoj otvorenoj kutiji 0% a ne 1% koliko je bilo ranije dok je kutija bila zatvorena?
To je ono pravo! Drago mi je što si baš ovo rekao, jer je to ono što dovodi u zabludu. Naime, to nije tačno. Dok je ta kutija zatvorena, šanse da se kuglica nalazi u njoj je 0%, jer voditelj otvara samo one kutije za koje zna da su prazne. Drugačije bi bilo da neko nasumice otvara preostale kutije, i tada bi vaš rezon bio u redu.
[ srki @ 15.01.2004. 22:45 ] @
Citat: -zombie-:
mislim da sam skapirao, zahvaljujući srkijevom slikovitom primeru ;) posle njega, bilo mi je potrebno samo još malo razmišljanja..
Ne bih da se kitim tudjim perjem pa odmah da kazem da primer nije moj nego sam ga nasao medju komentarima sa onog sajta koji je Bojan ostavio. A te komentare sam gledao samo zato sto razumem resenje ali mi se nekako kosi sa razumom pa mi je taj primer najvise pomogao da ga u potpunosti prihvatim.
Citat: uff, izgleda nisam baš toliko glup kao što sam se uplašio :-P
Ma nema to veze sa gluposcu vec sa tim koliko si spreman da prihvatis resenje. Znas ono kad shvatis i razumes zasto je nesto tako ali ne zelis da prihvatis jer ti na prvi pogled deluje nelogicno. Zato je i meni bilo potrebno malo razmisljanja.
[ _owl_ @ 16.01.2004. 00:24 ] @
Gresite ovaj silno gresite bez obzira na broj kutija/vrata ili bilo cega drugog.
[ Safet Beriša @ 16.01.2004. 00:35 ] @
Da, da, uvideo sam gde sam pogrešio, razmišljao sam još o tome i uz još sledeći crtež sa ovog sajta:
Shvatio da nisam bio u pravu (i zbog čega) te da je statistički ipak bolje promeniti izbor.
[ noviKorisnik @ 16.01.2004. 09:16 ] @
Lepa slika... E sad, čini mi se da mi je jasno, a da sam malo bolje pratio školicu...
Slikovita mi je varijanta kada imamo 100 (kutija). Radi se tu o nekoj verovatnoći.
Verovatnoća da proizvoljna kutija nosi nagradu je jednaka za sve kutije (dogod ne znamo nešto extra) - 1% (zato je dobro da ih je stotinu).
Odabirom jedne kutije podeljen je skup kutija na dva podskupa - u jednom je odabrana kutija, u drugom preostalih 99. Verovatnoća da se nagrada nalazi u prvom podskupu je poznatih 1%, u drugom 99%.
Kutije koje nisu odabrane nose verovatnoću 99%. Odstanjivanjem 98 loših kutija ostaje verovatnoća podskupa. Zašto? Zato što je to raspodela verovatnoće na podskupove određena pri biranju.
Sad sledi dilema zadatka: u kom podskupu je nagrada? I dalje ne znamo, ali znamo koje su verovatnoće: 1% da je birana kutija, 99% da je ona druga.
Ovo govori u prilog preporuci za promenu odluke o biranju, ali će jednom u 100 biranja ova preporuka zatajiti...
Zašto se u postavci problema javljaju 3 (kutije) a ne 100?
Raspodela verovatnoće u ovom slučaju je 1:2 umesto 1:99. Posledica: takmičar ima dilemu jer svaki treći put dobija ako ne menja (što se ne da upurediti sa svakim stotim gde ako promeni i izgubi znači da je rođeni looser), a organizator kviza štedi na nagradama...
I ne zaboravimo da učesnik ima pravo samo na jedno pogađanje i dozvoljenu promenu, a ne na statistički prosek...
[ _owl_ @ 16.01.2004. 15:17 ] @
Citat: noviKorisnik:
Odabirom jedne kutije podeljen je skup kutija na dva podskupa - u jednom je odabrana kutija, u drugom preostalih 99. Verovatnoća da se nagrada nalazi u prvom podskupu je poznatih 1%, u drugom 99%.
Kutije koje nisu odabrane nose verovatnoću 99%. Odstanjivanjem 98 loših kutija ostaje verovatnoća podskupa. Zašto? Zato što je to raspodela verovatnoće na podskupove određena pri biranju.
Potpuno pogresno. Ako imas 99% sansi da pogresis izborom bilo koje od 99 kutija iz druge grupe nemas 99% sansi da pogodis vec verovatnoca izbora ispravne kutije i dalje ostaje 1%.
Ako se uklone i 97 kutija (od pocetnih sto) onda ostaju tri kutije. Jedna koja je prva izabrana i ostale dve (od kojih je jedna prazna i jedna koja je puna). Ajd sada ti reci zasto je statisticki bolje promeniti izbor (pomenuo si da se promenom izbora povecavaju sanse??). Ja vidim da su tada sanse 1/3 bez obzira promenio ili ne prvobitni izbor.
[ srki @ 16.01.2004. 16:13 ] @
Ne, sansa da pogodis ako promenis izbor je 99%*50% a to je vece od 1% kolika je sansa da je nagrada u prvoj izabranoj kutiji. Fora je sto je sansa da je nagrada u drugoj grupi od 99 kutija velika (skoro 100%) i ako ti od te grupe neko ostavi 2 kutije sansa da pogodis je otprilike 50%.
[ zzzz @ 17.01.2004. 02:39 ] @
oWl se možda šali , amožda ne shvata.Bez obzira na to ja ću malo
pomoći .Moguće je da ono označavanje kutija sa A B C odvlači pažnju.
Od tri kutije izabereš jednu sa šansom da pogodiš 1/3.Čova koji zna gdje je sakrivena kuglica ti nudi ovako:Oćeš to što si izabrao ili ove dvije druge?
(šansa 2/3).Naravno da svi hoće osim oWl-a.To što je čova podigo jednu
praznu (a bar jedna je takva) ne remeti šansu 2/3.
Ali ovaj naivni zadatak nije baš naivan.
Kad bi ti sakrivao kuglicu ispod tri kutije a onda neko pogađa.Zatim
pogodio on ili ne ti odlučiš da li mu dati pravo izbora ili ne.Imaš li šanse
na taj način popraviti vjerovatnost (promašaj protivnika veća od 3/2)?
Onaj izbor je kao i u prethodnom zadatku!
Opasno je teška teorija igara , jel tako?
[ _owl_ @ 17.01.2004. 21:05 ] @
Ne biras ti grupu kutija nego pojedinacnu kutiju te se sanse uvek jednako rasporede (bar tako pise u prvoj poruci u temi). Elem da se ne preganjamo bilo bi lepo da neko pored svih ovih slika koje su postavljene napise za jedan primer tacno koliko su koje sanse za koji izbor kutije (inace verovatnoca nekog dogadjaja ide od 0 do 1 tako da je besmisleno reci da imas 3/2 sansi da pogresis/promasis).
Elem da ne duzimo evo primer:
Ponudjeno Vam je da birate jednu od 100 kutija (u jednoj se nalazi nagrada ili sta vec). Sanse da pogodite su Vam 1/100 bez obzira koju kutiju izaberete.
Posto ste izabrali kutiju iz skupa od 100 kutija se odstranjuje jedna koja ne sadrzi nagradu i koju niste izabrali -- nadalje ce se stalno ovako uklanjati kutije).
Ostaje 99 kutija. Ja kazem da je sada verovatnoca da pogodite 1/99 (sto je ok jer zbir sansi izbora svih kutija mora da bude 1).
Odstranjena je jos jedna kutija i ostalo ih je 98 i verovatnoca da pogodite u kojoj kutiji je nagrada 1/98 bez obzira promenili izbor ili ne.
.......mnogo kutija posle.....
Na kraju recimo ostaju 3 kutije i sansa pogotka je gle divnog cuda 1/3.
[ BOOK @ 17.01.2004. 22:53 ] @
Citat: _owl_:
Elem da ne duzimo evo primer:
Toplo ti preporučujem neku literaturu iz elementarne teorije verovatnoće (naročito pojam "uslovna verovatnoća"), da se ne bi dalje ganjali oko gluposti i srozavali nivo ovog foruma.
[ noviKorisnik @ 17.01.2004. 23:56 ] @
Hm, _owl_ - ako nastaviš dalje - dobijaš samo dve kutije - znači fifty-fifty - zbog čega li smo se igrali svih prethodnih biranja - pitanje je sad.
Pokušaću još jednom da objasnim, možda mi se posreći...
Da batalimo priču sa stotinu kutija, već imamo svega 3. I podelimo uloge - ja vodim kviz, a ti se preznojavaš za nagradu...
- "Pred Vama se nalaze 3 kutije. U jednoj je cenjena neprocenjiva nagrada, u ostalima čaj od šipka. Molim Vas odaberite jednu kutiju."
Treba da biraš. Ne znaš u kojoj se kutiji nalazi nagrada (a želiš je, zbog nje si u kvizu - recimo), te ti ostaje da odabereš kutiju koja nosi najveću verovatnoću da se u njoj nalazi nagrada. Na žalost, sve kutije nose istu verovatnoću od 1/3, pa se na kraju nasumično činiš izbor jedne kutije.
Sada dolazi onaj deo koji je bitno razumeti:
Tvojim izborom 3 kutije su podeljene na 2 podskupa: u jednom podskupu nalazi se kutija koju si odabrao, u drugom su preostale dve.
Pitanje: koja je verovatnoća da se nagrada nalazi u podskupu sa izabranom kutijom, a koja je verovatnoća je da je nagrada u drugom podskupu.
Odgovor: pošto svaka kutija nosi istu verovatnoću od 1/3, verovatnoća podskupa biće jednaka broju kutija koje podskup nosi množena jediničnom verovatnoćom kutije. Kad se sračuna, podskup s kutijom koju si odabrao nosi verovatnoću od 1/3, a onaj drugi 2/3 (u njemu su 2 kutije).
Sada voditelj otvara jednu kutiju s čajem od šipka.
Najbitnije pitanje: šta je sada s verovatnoćom podskupova, da li se menja?
Pitanje: "Želite li sada da promenite Vaš izbor?" u stvari znači: "da li biste izabrali podskup koji nosi verovatnoću od 2/3?".
[ Laki123 @ 28.01.2004. 21:05 ] @
Evo jedan program na ovu temu, koji vrsi dokaz na 1000 slucajeva.
http://www.delphiforfun.org/Programs/Download/cargoats.zip
[ VraX @ 02.02.2004. 17:07 ] @
Meni deluje sascim logicno da promenim izbor posle otkrivanja kutije pod kojom nije kuglica. Jer ako gledam da je na pocetku sansa da pogodimo 1/3. Ako nam voditelj otkrije ispod koje se kuglica ne nalazi sigurno logicno je da promenimo misljenje jer s obzirom na verovatnocu moramo predpostaviti da smo pogresili. Mozda sam konfuzan ali gledajmo ovako kad imamo tri kutije ja biram jednu i imam manju sansu da pogodim zato sto imaju dve ispod kojih nije kuglica ako posle mog biranja voditelj otkrije ispod koje nije onda je logicno da predpostavim da je ispod one sto nisam odabrao jer je u startu bila veca mogucnost greske.
[ BluesRocker @ 01.03.2004. 07:58 ] @
Ko nije ukapirao do sad nece nikad.
[ noviKorisnik @ 21.03.2004. 02:40 ] @
Evo malo statistike koliko se pobeđuje ili gubi (wins/loses) u zavisnosti od odluke o promeni izbora (switch/stay). Radi se o klasičnoj postavci s 3 nečega. Milionče ponavljanja po slučajnom uzorku.
Code: switchWins: 333239
switchLoses: 166502
stayWins: 166929
stayLoses: 333330
switches: 499741
stays: 500259
wins: 500168
loses: 499832
total: 1000000
Parametar o promeni izbora je na 50%, što u ukupnom skoru donosi isti procenat za pobedu. Variranjem ovog parametra verovatnoća pobede ide od jedne do dve trećine.
PS. u fajlu uz poruku je interaktivna igrica na ovu temu, ujedno s prikazom trenutnih statističkih rezultata (kako li sam inače došo do onih brojki?)
[ miki069 @ 14.09.2011. 22:01 ] @
"Ne ne, gresis! Evo, zamisli da imas 100 000 kutija. I sada ti izaberes jednu kutiju. Naravno verovatnoca da si izabrao pravu kutiju je jako mala. E sada voditelj otvori sve kutije osim jedne. Verovatnoca da je nagrada u toj kutiji je mnogo veca nego da je nagrada u prvobitnoj kutiji, zar ne? Ili bi ti ipak ostao pri prvobitnom izboru?
Recimo ovde gde imas 100 000 kutija na kraju ti ostanu 2 ali nije 50% sansa da u svakoj kutiji bude nagrada nego je u prvoj kutiji 0,001% a u drugoj kutiji je sansa 99,999%"
Zašto je "Verovatnoca da je nagrada u toj kutiji je mnogo veca nego da je nagrada u prvobitnoj kutiji, zar ne?"
Baš je biserno.
Verovatnoća je ista 50% prema 50%.
Pitanje je bilo menjati ili ne menjati odluku?
50% pa 50% ostaje verovatnoća pogodka.
Znači totalno je svejedno.
Odgovore je: ne menjati odluku.
Voditelj vas je doveo na 50% i tu ostajete promenili ili ne promenili odluku!
[Ovu poruku je menjao miki069 dana 15.09.2011. u 02:57 GMT+1]
[ plague @ 14.09.2011. 22:31 ] @
Ne, menjaces odluku ako hoces nagradu.
Izvedi sam test. Nadji nekog da uzme 100 kutija sibica i zrno pasulja koje ce staviti u jednu kutiju bez tvog znanja.
Ti izaberi jednu kutiju nakon cega ce taj neko skloniti kutije tako da ostanu jedna prazna i jedna sa zrnom.
Kada si birao sansa je bila 1% da si pogodio, sansa da si pogresio je 99%. Kada se sklone tako da ostanu jedna prazna i jedna puna, ako ostanes pri izabranoj kutiji, ti znaci i dalje prihvatas da je pasulj bio u onih prvobitnih 1%, a posto su ostalih 19 kutija "sabrane u tu drugu" one cine prethodnih 99%.
Izbor 50-50 gledajuci nezavisno bez znanja sta se pre toga desilo, ipak nije tako jer si ti uticao na to da tvoja kutija koja je imala 1% sanse ostane.
Zamisli to ovako:
Imas ogroman sto na kome se nalazi 1.000.000 krigli piva i samo u jednoj ima pivo. Ti naravno ne mozes ni da vidis kraj stola od tolikih krigli tako da je snasa mala da vidis tu jednu sa pivom. Neko ti kaze da izaberes jednu, bilo koju, i on ce nakon sto izaberes tu jednu da ukloni sve ostale tako da ostanu jedna puna i jedna prazna. Da li bi zadrzao svoju kriglu koji si izabrao ili bi uzeo onu drugu koja "ostane"?
Mislim da i sam vidis da ce mnogo cesce od 50% krigla koja ima pivo biti ona koju ti nisi izabrao.
[ miki069 @ 14.09.2011. 22:37 ] @
Pitanje je: promeniti ili ne promeniti odluku?
Moja odluka je doneta pre intervencije voditelja.
Pre intervencije voditelja verovatnoća da gađam punu kriglu je 1 : 1.000.000.
Posle njegove pomoći verovatnoća je 1:2 ili ti 50%.
Moja ili njegova?
Nema treća. 50%.
[ plague @ 14.09.2011. 22:54 ] @
Imaj u obzir to da je ostala ta koju si birao kada je sansa bila 1 : 1.000.000 i jos jedna. Konacno imas: 1 puna, 1 prazna.
Ako si izabrao punu iz prvog puta (nekako) znaci da se ostalih 999.999 "sabralo" u praznu. Medjutim ako si izabrao praznu(sto je skoro sigurno) ostalih 999.999 se mora sabrati u koju?
E sada samo gledaj koliko ces puta birati prvu kao praznu, a koliko kao punu (uzimajuci u obzir da ne vidis kraj stola (po originalnom zadatku ne bi trebalo da vidis koja je puna sve i da ti je u vidokrugu)).
P.S. Moramo na pivo, ja cu uzimati tu koja "ostane". :D
[ Shadowed @ 14.09.2011. 23:10 ] @
Citat: miki069: Posle njegove pomoći verovatnoća je 1:2 ili ti 50%.
Nije. Fora je sto ovde imas istoriju koja utice. Pazi sad. Ti u startu imas 1:10^6 sansu da pogodis. Odaberes. Sansa da si pogodio je 1:10^6. Dakle, jednom u milion slucajeva ces ti pogoditi iz prve. Tvoj izbor je VEC napravljen.
E sad, gledaj situaciju. Imas dva skupa - A i B. U prvom skupu imas jednu kriglu (onu koju si odabrao). U skupu B, imas 999 999 krigli. Sansa da je pivo u skupu A je 1:10^6, sansa da je pivo u skupu B je 999 999:1 000 000 (u nekoj krigli). Od tada, pa nadalje, sta god ti da radis unutar jednog skupa, nista se ne menja u tim sansama. Kada skup B svedes na jednu kriglu, to ne utice. I dalje je sansa 999 999:1 000 000 da je u skupu B, samo sto je sada skup B samo jedna krigla, tako da je sansa od 999... da je u bas toj jednoj.
[ miki069 @ 15.09.2011. 00:34 ] @
Treba razumeti tekst zadatka.
On ne kaže: "voditelj otvori kutiju B za koju unapred zna de je prazna",
niti igde u tekstu zadatka piše da voditelj zna gde je nagrada.
Već: "voditelj pokaže kutiju B i pokaže da je prazna....bla bla".
Ako je voditelj morao da pokaže baš kutiju B i koja je 100% prazna, razume vas i đak petak.
On je činio kviz interesantijim.
Slučajno je otvorio kutiju B (50% jer mu nedam moju A pipa, znači B ili C) i konstatovao je da je ona prazna (50%, a ne 100%).
Ko ne razume pravac kod šibicara.
Zgazite A šibicu i neka neko neutralan (voditelj) izabere B šibicu i pokaže da pod njom nije puljka.
Ostajete pri A ili gazite C šibicu.
Voditelj je digao verovatnoću za A na 50% i za C na 50%.
Primer 5 piva.
A je događaj moje pivo je prvo i ono je puno.
p(A) je 20%.
B je događaj voditelj će otvoriti 2, 3 i 4 pivo i pokazaće da su ona prazna.
C je događaj peto pivo je puno.
p(C)=20%
Izraćunajte verovatnoće p(B uslovno A) i p(B uslovno C)
Iste su i iznose 50%.
[Ovu poruku je menjao miki069 dana 15.09.2011. u 02:57 GMT+1]
[ Shadowed @ 15.09.2011. 13:52 ] @
Nisu. Lepo ti objasnih sa skupovima :)
Uostalom, hajde, ja sam spreman da stavim my money where my mouth is. Idemo sa 10 polja i sa ulogom od 10e. Ti nikad nemoj da menjas, ja cu uvek. Ko pogodi, uzima svih 20e.
[ miki069 @ 15.09.2011. 14:46 ] @
Jasno mi je sve sa skupovima i u pravu si ako je tako postavljen problem.
Voditelj zna ili ne zna gde se nalazi nagrada?
Voditelj 100% otvara gubitnička polja?
Ako je odgovor DA, onda je onako kako si ti napisao.
[ Shadowed @ 15.09.2011. 14:52 ] @
Naravno. U postavci zadatka i jeste da je polje koje otvara prazno. Dakle, obavezno otvara prazna polja a da bi to uradio mora znati koje polje nije prazno :)
[ miki069 @ 15.09.2011. 14:55 ] @
U pravu si onda 100%.
Pozdrav.
[ mefistofel @ 15.09.2011. 15:48 ] @
Mozda je ovo najlaksi nacin da se shvati zadatak.
Imate 100 kutija vi odaberete 1 dakle sansa da dobijete je 1/100. E sada dodje voditelj i kaze vam dacu vam priliku da promenite izbor, ali umesto da odaberete drugu kutiju vi mozete da ili ostanete na vasem izbori ili da odaberete ono sto niste izabrali dakle 99 ostalih kutija. Da li biste promenili odluku?
Ono sto voditlje radi jeste da vam iz tog drugo skupa uklanja sve ono sto sigurno nije i ostavlja vam da birate iz tog skupa. Dakle da li cete ostati na izboro kada je verovatnoca bila 1/100 ili cete odabrati jednu jedinu preostalu kutiju iz skupa u kome je verovatnoca bila 99/100.
Valjda je ovo malo pomoglo 
[ noviKorisnik @ 20.09.2011. 17:38 ] @
Odličan je ovaj problem, uspešno zbunjuje ljude :-)
Pripremio sam još jednu interaktivnu demonstraciju, ovaj put i sa većim brojem 'vrata'. Izgleda da povećanje polaznog broja 'vrata' deluje na lakše prihvatanje prave prirode problema (barem je meni pomoglo).
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.
|