Gönderen Konu: moty hall problemi  (Okunma sayısı 5897 defa)

moty hall problemi

« : 23.07.2008 01:36:02 »
Hızlı düğmeleri aç

murqx

İleti: 35

Çevrimdışı
  • *
  • Newbie
    • Profili Görüntüle
Alıntı
hikaye şöyle:
yarışma programında yarışmacısınız, üç kapı var; kapılardan birinin arkasında bir otomobil(1), ikisinin arkasında birer keçi(0) var. siz rastgele bir kapıyı seçiyorsunuz.

bu noktada yarışmanın sunucusu olan meşhur monty hall diğer iki kapıdan birini açıyor, kapının arkasındaki keçiyi size gösteriyor. ardından seçiminizi değiştirip değiştirmeyeceğinizi soruyor. değiştirmeli misiniz, bir şey farkeder mi?

problemde tartışılan nokta ise şu :

rastgele bir kapı seçtiğinizde, arabanın o kapının ardında olma ihimali 1/3.

arabanın diğer iki kapının ardında olma ihtimali ise 2/3.

bu noktada yarışmanın sunucusu size aslında 1/3 ihtimali mi yoksa 2/3 ihtimali mi seçmek istediğinizi sormuş oluyor. yani o sizin seçmediğiniz iki kapıdan birini açması bir şeyi değiştirmez. sonuçta sizin ilk seçiminizde arabayı tutturma ihtimaliniz 1/3 iken, seçiminizi değiştirdiğinizde bu oran 2/3'e çıkmış oluyor.

ben de bunu simule eden ufak bir uygulama yazdım.(c++) keçiler 0 ile ifade ediliyor. (arkadaşıma ispat etmek için yazdığımdan dolayı arabayı kazanamazsanız bana kızmayın lütfen :p. kodunu da kaybettiğim için yeniden derleyemedim.)

burdan indirebilirsiniz: http://rapidshare.com/files/127050408/hall2.rar.html

moty hall problemi

« Yanıtla #1 : 23.07.2008 02:50:36 »
Hızlı düğmeleri aç

nightlord

İleti: 1.085

Çevrimdışı
  • Administrator
  • *****
  • Hero Member
    • Profili Görüntüle
    • http://www.nightnetwork.org
Alıntı yapılan: murqx;18601
bu noktada yarışmanın sunucusu size aslında 1/3 ihtimali mi yoksa 2/3 ihtimali mi seçmek istediğinizi sormuş oluyor. yani o sizin seçmediğiniz iki kapıdan birini açması bir şeyi değiştirmez. sonuçta sizin ilk seçiminizde arabayı tutturma ihtimaliniz 1/3 iken, seçiminizi değiştirdiğinizde bu oran 2/3'e çıkmış oluyor.

burada tam ne demek istedigini anlamadim ama bana hesabinda yanlislik varmis gibi geliyor. Uc kapiya A B ve C diyelim. senin yaptigin gibi kecileri 0 arabayi 1 ile modelleyelim. bu problemin toplam sonuc uzayinda uc eleman var:
ABC:
---
001
010
100
 
yani araba ucunden birinin arkasinda. diyelimki A'yi sectin. Anin arkasinda olma sansi yani P(A) = 1/3. diyelim ki sunucu bunun uzerine c kapisini acti ve sana soruyu sordu. Su an iki secim var A veya B. Ayrica C degil. Dolayisiyla bu bir "Conditional Probability" (maalesef Turkcesini bilmiyorum)
Bu iki secenegin arkasinda araba olma oranlari sirasiyla
 
P(A|C') = P(A and C') / P(C') = (1/3)(2/3) / (2/3) = 1/2
P(B|C') = P(B and C') / P(C') = (1/3)(2/3) / (2/3) = 1/2
 
dolayisiyla olasiliklar esit ve 1/2 ler. yani bu esnada yarismacinin secenegi degistirmesi sansini artirmiyor. "Tutturma sansinin 1/3 ten 2/3 e yukselmesi" gibi bir olay soz konusu degil yani. Tutturma sansi basta 1/3 iken C acildiginda 1/2'ye yukseliyor. ve secimin degistirilmesi yoluyla sans artmiyor.
 
Gozden kacirdigim birsey var mi?
 
Sevgiler

moty hall problemi

« Yanıtla #2 : 23.07.2008 03:56:47 »
Hızlı düğmeleri aç

ssg

İleti: 331

Çevrimdışı
  • ****
  • Sr. Member
    • Profili Görüntüle
problem hatali anlatilmis.
3 adet kapi var.
rastgele birini sectin.
spiker her zaman arkasinda keci olan bir kapiyi aciyor ve sana secimini kapali kalan diger kapiyla degistirip degistirmeyecegini soruyor.
 
ilk basta 1/3 ihtimalle arkasinda araba olan kapiyi, 2/3 ihtimalle de arkasinda keci olan bir kapiyi seciyorsun
 
yani "degistiriyorum" dedigin takdirde kazanma ihtimalin 2/3 oluyor zira spiker her zaman arabanin olmadigi bir kapiyi eliyor.

moty hall problemi

« Yanıtla #3 : 23.07.2008 04:52:36 »
Hızlı düğmeleri aç

GnoStiC


  • Ziyaretçi
@nightlord:
olay su; http://en.wikipedia.org/wiki/Monty_Hall_problem

bahsi gecmisken izlemediysen, 21 (http://www.imdb.com/title/tt0478087/) filmini bir izle derim :)

moty hall problemi

« Yanıtla #4 : 23.07.2008 05:39:29 »
Hızlı düğmeleri aç

nightlord

İleti: 1.085

Çevrimdışı
  • Administrator
  • *****
  • Hero Member
    • Profili Görüntüle
    • http://www.nightnetwork.org
vay anasini sayin seyirciler :)
 
cok cok abuk bi problemmis bu.

moty hall problemi

« Yanıtla #5 : 23.07.2008 10:31:10 »
Hızlı düğmeleri aç

Bakkada

İleti: 1.073

Çevrimdışı
  • *****
  • Hero Member
    • Profili Görüntüle
Butun ipnelik spikerde yoksa problem felan yalan yani :)

moty hall problemi

« Yanıtla #6 : 23.07.2008 11:03:53 »
Hızlı düğmeleri aç

coze

İleti: 238

Çevrimdışı
  • ***
  • Full Member
    • Profili Görüntüle
'ipnelik' ve 'spiker' kelimeleri aynı cümlede geçince nedense aklıma hep m. ali erbil gelir :) (spiker değil aslında sunucu demek lazım)
« Son Düzenleme: 23.07.2008 11:06:54 Gönderen: coze »

moty hall problemi

« Yanıtla #7 : 23.07.2008 11:35:16 »
Hızlı düğmeleri aç

murqx

İleti: 35

Çevrimdışı
  • *
  • Newbie
    • Profili Görüntüle
Alıntı yapılan: ssg;18603
problem hatali anlatilmis.
3 adet kapi var.
rastgele birini sectin.
spiker her zaman arkasinda keci olan bir kapiyi aciyor ve sana secimini kapali kalan diger kapiyla degistirip degistirmeyecegini soruyor.
 
ilk basta 1/3 ihtimalle arkasinda araba olan kapiyi, 2/3 ihtimalle de arkasinda keci olan bir kapiyi seciyorsun
 
yani "degistiriyorum" dedigin takdirde kazanma ihtimalin 2/3 oluyor zira spiker her zaman arabanin olmadigi bir kapiyi eliyor.

pardon bu ayrıntıyı atlamışım problemi anlatırken. ama daha anlaşılır olması açısından şöyle bir şey var: diyelim ki yarışmada 3 kapı değil de 100 kapı var. biz bir kapı seçtik, 1/100 ihtimalle arkasında araba olan kapıyı seçiyoruz, 99/100 ihtimalle ise keçi olan bir kapıyı. şimdi, spiker arkasında keçi olan diğer 98 kapıyı açıyor, ama bu bir şeyi değiştirmemiş oluyor çünkü bizim zaten ilk seçimimizde kapıyı tutturma olasılığımız 1/100, seçimi değiştirdiğimizde ise %99 oluyor. çünkü diğer 98 kapının arkasında zaten keçi var ve spiker bunu biliyor.

not: gerçi wikipedia ayrıntısıyla anlatmış.

moty hall problemi

« Yanıtla #8 : 23.07.2008 13:24:47 »
Hızlı düğmeleri aç

skate

İleti: 5.245

A Sinner Scener
Çevrimdışı
  • Administrator
  • *****
  • Hero Member
    • Profili Görüntüle
    • http://www.akaydin.com/
bu problemi gazete eklerinde en azından 10 kere görmüşümdür. keçi ve araba yerine her defasında başka birşey koyup koyup sorarlar.

moty hall problemi

« Yanıtla #9 : 23.07.2008 22:50:28 »
Hızlı düğmeleri aç

spaztica

İleti: 1.493

Çevrimdışı
  • Administrator
  • *****
  • Hero Member
    • Profili Görüntüle
ben de 'fermets room' filmini tavsiye edeceğim; burada matematikçilerden oluşan bir grup, giderek küçülen bir odaya hapsolmuşlardır ve sunulan mantık problemlerini çözemezlerse odanın sıkışmasından ezilip öleceklerdir. film ispanyolca, ama keyifli seyirlik...

moty hall problemi

« Yanıtla #10 : 24.07.2008 09:12:06 »
Hızlı düğmeleri aç

Bakkada

İleti: 1.073

Çevrimdışı
  • *****
  • Hero Member
    • Profili Görüntüle
Nerden nereye diceksiniz de bi ara televizyonda bir dizi vardi IT'cilerin binanin en alt katinda cevirdigi geyikleri konu alan komedi tadinda hosbiseydi adini hatirlayan var mi?

moty hall problemi

« Yanıtla #11 : 24.07.2008 10:24:51 »
Hızlı düğmeleri aç

atiflz

İleti: 246

Çevrimdışı
  • ***
  • Full Member
    • Profili Görüntüle
    • http://izleyenkisi.blogspot.com/
O dizinin adi "The IT Crowd". Iki sezonu var simdilik, 6sar bolumden. Bayagi eglenceli.

moty hall problemi

« Yanıtla #12 : 24.07.2008 15:04:31 »
Hızlı düğmeleri aç

GnoStiC


  • Ziyaretçi
http://tr-demoscene.info/bbs/showpost.php?p=11536&postcount=42

bu diziyi izleyen musterilerimiz asagidaki dizileri de izlediler;

big bang theory

Alıntı yapılan: Bakkada;18621
Nerden nereye diceksiniz de bi ara televizyonda bir dizi vardi IT'cilerin binanin en alt katinda cevirdigi geyikleri konu alan komedi tadinda hosbiseydi adini hatirlayan var mi?

moty hall problemi

« Yanıtla #13 : 13.09.2008 20:28:45 »
Hızlı düğmeleri aç

tesla

İleti: 426

Çevrimdışı
  • ****
  • Sr. Member
    • Profili Görüntüle
    • http://
Aklıma takılan bu konuyu tekrar hortlattığım için afbuyrun muhterem scenerlar.

Alıntı yapılan: murqx;18608
pardon bu ayrıntıyı atlamışım problemi anlatırken. ama daha anlaşılır olması açısından şöyle bir şey var: diyelim ki yarışmada 3 kapı değil de 100 kapı var. biz bir kapı seçtik, 1/100 ihtimalle arkasında araba olan kapıyı seçiyoruz, 99/100 ihtimalle ise keçi olan bir kapıyı. şimdi, spiker arkasında keçi olan diğer 98 kapıyı açıyor, ama bu bir şeyi değiştirmemiş oluyor çünkü bizim zaten ilk seçimimizde kapıyı tutturma olasılığımız 1/100, seçimi değiştirdiğimizde ise %99 oluyor. çünkü diğer 98 kapının arkasında zaten keçi var ve spiker bunu biliyor.

not: gerçi wikipedia ayrıntısıyla anlatmış.

Evet olayı bu şekil düşününce, kutuyu değiştirmek oldukça mantıklı. Hatta kesinlikle değiştirilmeli! :)

Uzun bir tren yolculuğunda 3 kutu, 1 araba 2 keçi durumunu modelleyen ufak bir program yazdım. 100000 kez deneme sonunda seçtiği kutuyu değiştirmeyenin arabayı bulma şansı %30 civarında kaldı. Ki zaten 1/3 oranda beklenen de oydu. Kutuyu değiştiren yarışmacının şansı ise %60 (ortalama değer) çıktı. Sanırım yarışmacının şansını 2/3'e yükseltiği tescillendi. ;)

Tabi program trende hazırlandığı için belli bir süre sonra fena halde baş dönmesi yaptı. O yüzden kodda bir hata da olmuş olabilir.  

hepsi bu. Kendinize iyi bakın, böyle boş işlerle uğraşmayın :cool:

moty hall problemi

« Yanıtla #14 : 13.09.2008 22:38:33 »
Hızlı düğmeleri aç

tURbO

İleti: 481

Çevrimdışı
  • ****
  • Sr. Member
    • Profili Görüntüle
    • http://www.bronxwhq.org
Alıntı yapılan: coze;18607
'ipnelik' ve 'spiker' kelimeleri aynı cümlede geçince nedense aklıma hep m. ali erbil gelir :) (spiker değil aslında sunucu demek lazım)

konu biraz light olsun diye katildigimi belirtmek istiyorum...
   .oO bRoNX ^ zOmbie bOys! Oo.