Şimdi Ara

OLANAKSIZ MI?

Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir - 2 Masaüstü
5 sn
24
Cevap
0
Favori
790
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
0 oy
Öne Çıkar
Sayfa: 12
Sayfaya Git
Git
sonraki
Giriş
Mesaj
  • Yazıda diyor ki;
    "Hayatta herhangi bir şeyin olanaksız olduğunu söylemek için en az iki kez düşünmek
    gerekir."
    Hikaye şu;
    A ve B adındaki iki büyük matematikçi, duvarında saat başı gong çalan bir saat bulunan
    odaya kötü niyetli kişiler tarafından kapatılır. Bu kişilerin önceden belirlemiş olduğu
    pozitif ardışık iki tamsayıdan biri A’nın, diğeri de B’nin kulağına fısıldanır
    ve sayının ardışığının (bir eksiği de olabilir bir fazlası da) öteki matematikçide olduğu
    belirtilir. Odada kesinlikle iletişim kurmaları yasak olan matematikçiler,
    eğer tahmini varsa yalnızca gong çaldığı anda öteki matematikçinin sayısını açıklayabilir.
    Öte yandan matematikçilerin gong çaldığı anda sessiz kalma hakları da
    vardır. Verilecek yanlış bir yanıtta iki matematikçide ölecektir. Bu koşullarda
    şans faktörünü tümüyle safdışı bırakarak, diğer matematikçinin sayısının tahmin
    edilmesi olanaklı mıdır?
    Bu problem Bilim ve Teknik dergisinin Haziran sayısında vardı.







  • 24 un ardısıgı 1 olarak kabul edersek bence sadece %50 sans var.
  • bence olanaksızdır.yanlış sayıyı söyleme ihtimali ½ dir. haberleşemediklerine göre kesinlikle şans faktörü ortadan kalkmaz
  • İki matematikçi de odaya girdiklerinden itibaren kendi sayıları kadar gong çaldığında diğerininkini tahmin edecektir. Başka şansları yok çünkü. A'nın sayısı 8 olsun. Gong 7. kez çaldığında diğeri bir şey söylemezse onun sayısının 9 olduğu anlar. Gong bir daha yani 8. kez çaldığında B'nin sayısının 9 olduğunu söyler. Diğeri de A bu cevabı 8. gongda verdiği için A'nın sayısının 8 olduğu cevabını verir. Sanırım böyle. Başka bir şey gelmedi aklıma.
  • quote:

    Orjinalden alıntı: PHaLaNX.

    İki matematikçi de odaya girdiklerinden itibaren kendi sayıları kadar gong çaldığında diğerininkini tahmin edecektir. Başka şansları yok çünkü. A'nın sayısı 8 olsun. Gong 7. kez çaldığında diğeri bir şey söylemezse onun sayısının 9 olduğu anlar. Gong bir daha yani 8. kez çaldığında B'nin sayısının 9 olduğunu söyler. Diğeri de A bu cevabı 8. gongda verdiği için A'nın sayısının 8 olduğu cevabını verir. Sanırım böyle. Başka bir şey gelmedi aklıma.

    ama gongu atlama ıhtımalı de var demıs.yanı hıc bır sey soylememe hakkı var demıs.7 olabılır ve soylememıs olabılır matematıkcı
  • Akla gelen en basit yöntem bu. Soruda da büyük matematikçi demiş zaten ikisi de diğerinin kendi sayısına gelince söyleyeceğini bilecektir bence. Hem başka bir yol da yok gibi zaten.
  • quote:

    Orjinalden alıntı: PHaLaNX.

    İki matematikçi de odaya girdiklerinden itibaren kendi sayıları kadar gong çaldığında diğerininkini tahmin edecektir. Başka şansları yok çünkü. A'nın sayısı 8 olsun. Gong 7. kez çaldığında diğeri bir şey söylemezse onun sayısının 9 olduğu anlar. Gong bir daha yani 8. kez çaldığında B'nin sayısının 9 olduğunu söyler. Diğeri de A bu cevabı 8. gongda verdiği için A'nın sayısının 8 olduğu cevabını verir. Sanırım böyle. Başka bir şey gelmedi aklıma.



    Bu Durumda Sans faktorunu tümüyle saf dısı bırakmıyorsun ki...Belk gonglarda matematikcilerden biri susma hakkını kullanır bu da ihtimal dahilinde oldugu icin yine senin cevabında sans faktorunu olmus oluyor...fakat yinede cok iyi bir cevaptı




  • quote:

    Orjinalden alıntı: _CooL_


    quote:

    Orjinalden alıntı: PHaLaNX.

    İki matematikçi de odaya girdiklerinden itibaren kendi sayıları kadar gong çaldığında diğerininkini tahmin edecektir. Başka şansları yok çünkü. A'nın sayısı 8 olsun. Gong 7. kez çaldığında diğeri bir şey söylemezse onun sayısının 9 olduğu anlar. Gong bir daha yani 8. kez çaldığında B'nin sayısının 9 olduğunu söyler. Diğeri de A bu cevabı 8. gongda verdiği için A'nın sayısının 8 olduğu cevabını verir. Sanırım böyle. Başka bir şey gelmedi aklıma.



    Bu Durumda Sans faktorunu tümüyle saf dısı bırakmıyorsun ki...Belk gonglarda matematikcilerden biri susma hakkını kullanır bu da ihtimal dahilinde oldugu icin yine senin cevabında sans faktorunu olmus oluyor...fakat yinede cok iyi bir cevaptı


    PHaLaNX'ın cevabı doğru... Şans faktörü saf dışı kalıyor yani kesin cevap.

    Şöyle düşünelim;

    2 matematikçiden birinde 1 rakamı varsa çalan ilk gongta diğer matematikçideki rakamın 2 olduğunu söyleyecektir çünkü başka ihtimal yok.

    Eğer 1. gongta ikisi de sessiz kalıyorsa demektir ki ikisinde de 1 rakamı yok.

    Bu durumda 2 rakamının durumu 1 rakamına benzedi çünkü artık 2 rakamının öncesi yok. Yani aynı şekilde ;

    eğer 2.gongta ikisi de sessiz kalırsa demektir ki ikisinde de 2 rakamı yok.

    Durum bu şekilde gider ve sayılara x ve x+1 dersek x. gongta rakamlar kesinlikle bulunur.



    Mesela buna benzer başka bir soru da şu şekildedir:

    Bir kilisede yaşayan 100 rahip var. Bir gün bu rahiplerden bazılarına bir hastalık bulaşıyor ve bu hastalık alında çıkan bir lekeyle kendini belli ediyor. Hastalıklı rahiplarin intihar etmesi gerekiyor ancak bu kilisede ne ayna vardır ne de rahipler kibar oldukları için birbirlerine hasta olduklarını söylemektedirler. Bu rahipler her sabah ayininde bir araya gelirler ve 12. sabah ayininde tüm hastalıklı rahipler intihar eder. Kaç tane rahip intihar etmiştir?




  • Zaten soruda pozitif ardışık tamsayılar dediği için bir matematikçiye 1 sayısı verilirse diğerininkinin 2 olduğunu söyleyebilir. Sıfır pozitif tamsayı değil çünkü. Bu durumda da şans faktörü ortadan kalkmış oluyor.
  • quote:

    Orjinalden alıntı: Botanlı

    Bir kilisede yaşayan 100 rahip var. Bir gün bu rahiplerden bazılarına bir hastalık bulaşıyor ve bu hastalık alında çıkan bir lekeyle kendini belli ediyor. Hastalıklı rahiplarin intihar etmesi gerekiyor ancak bu kilisede ne ayna vardır ne de rahipler kibar oldukları için birbirlerine hasta olduklarını söylemektedirler. Bu rahipler her sabah ayininde bir araya gelirler ve 12. sabah ayininde tüm hastalıklı rahipler intihar eder. Kaç tane rahip intihar etmiştir?


    bu sorunun cevabı nedir?
  • Gonglu soruda, matematikçiler odaya girdikten sonra saat 1 olana kadar beklemesi lazım. Daha sonra ilk kimin sayısı geldiyse o kendi sayısının üzerine 1 koyarak karşıdakinin sayısını bulabilir. Burada önemli olan nokta 2 sininde tek çözümün bu olduğunu düşünmesi ve aynı mantıkla hareket etmesi lazım, bilgiler asimetrik bile olsa çözüm tek ise zaten bilgi asimetrisi sorun yaratmaz. Örneklersen, A'ya 9 B'ye 10 verildi. İçeri girdiklerinde saat 9:30 olsun, bu yüzden sağlıklı tahmin için başlanğıç olan saat 1'i bekleyecekler. Ardından ilk A'nın rakamı geleceğinden A karşıdakinin rakamını 10 diyecek ve kazacaklar. Tabi karşıdakide aynı çözümü benimsemiş olması şartıyla.

    Rahipli soruda ise kimse ölmemiştir. Çünkü kimse birbirine hastalıklı olduğunu söylemeyecek, kimsede ayna olmadığından kendinin hastalıklı olduğunu bilemeyecek, dolayısıyla kimse intehar etmeyecek.



    < Bu mesaj bu kişi tarafından değiştirildi Cem -- 8 Haziran 2008; 18:16:48 >




  • quote:

    Orjinalden alıntı: Cem

    Gonglu soruda, matematikçiler odaya girdikten sonra saat 1 olana kadar beklemesi lazım. Daha sonra ilk kimin sayısı geldiyse o kendi sayısının üzerine 1 koyarak karşıdakinin sayısını bulabilir. Burada önemli olan nokta 2 sininde tek çözümün bu olduğunu düşünmesi ve aynı mantıkla hareket etmesi lazım, bilgiler asimetrik bile olsa çözüm tek ise zaten bilgi asimetrisi sorun yaratmaz. Örneklersen, A'ya 9 B'ye 10 verildi. İçeri girdiklerinde saat 9:30 olsun, bu yüzden sağlıklı tahmin için başlanğıç olan saat 1'i bekleyecekler. Ardından ilk A'nın rakamı geleceğinden A karşıdakinin rakamını 10 diyecek ve kazacaklar. Tabi karşıdakide aynı çözümü benimsemiş olması şartıyla.

    Rahipli soruda ise kimse ölmemiştir. Çünkü kimse birbirine hastalıklı olduğunu söylemeyecek, kimsede ayna olmadığından kendinin hastalıklı olduğunu bilemeyecek, dolayısıyla kimse intehar etmeyecek.


    Evet oyunlar kuramı da bu ilkeye dayanıyor. Karşıdaki kişi kendisi kadar zeki olacak. Her kişi karşıdaki kişinin kendisi kadar zeki olduğunu biliyor olacak. Ancak bu şartlar altında Oyunlar kuramı çerçevesinde matematisel çözümler gelebilir. Diğer halde beyin denen milyarlarca hücreli kuantum bilgisayarının rastgele sonuçlar üretmesi içten değil. Bu durumda iş şansa kalır.




  • quote:

    Orjinalden alıntı: Cem

    Rahipli soruda ise kimse ölmemiştir. Çünkü kimse birbirine hastalıklı olduğunu söylemeyecek, kimsede ayna olmadığından kendinin hastalıklı olduğunu bilemeyecek, dolayısıyla kimse intehar etmeyecek.


    Rahipli sorunun mantığı gonglu soruyla aynı olduğu için kabataslak sordum ve eksik oldu biraz. O yüzden yanlış bir sonuca ulaştınız.

    Sormuşken tam sorayım o zaman:

    Bir kilisede yaşayan 100 rahip var.Bunlar tamamen izole bir yerdeler. Devamlı ibadetle meşgul oldukları için birbirlerini her gün beraberce toplandıkları sabah ayinlerinde görüyorlar. Bir gün bu rahiplerden bazılarına bir hastalık bulaşıyor ve bu hastalık alında çıkan bir lekeyle kendini belli ediyor. Hastalıklı rahiplerin intihar etmesi gerekiyor ancak bu kilisede ne ayna vardır ne de rahipler kibar oldukları için birbirlerine hasta olduklarını söylemektedirler. Tüm rahipler aralarında en az 1 hastalıklı rahip olduğunu bilmektedir yani hastalığın olduğu kesindir. Bu rahipler her sabah ayininde bir araya gelirler ve hastalık başgösterdikten sonra 11 gün boyunca hiç intihar olmaz ancak 12. sabah ayininden sonra tüm hastalıklı rahipler intihar eder. Kaç tane rahip hastalıklıydı veya kaç tane rahip intihar etmiştir?

    Not: Hastalıklı rahip sayısı zamanla artıp azalmamaktadır ve herhangi bir ima dahi yasaktır yani iletişim yok.



    < Bu mesaj bu kişi tarafından değiştirildi Botanlı -- 8 Haziran 2008; 22:43:26 >




  • John Forbes Nash'in oyun teoremiyle açıklanabilir.

    Bu süreçte matematikçilerin ikisininde aynı stratejiyi uygulaması ve buna paralel olarak optimum faydayı sağlayabileceklerinin bilincinde olmaları gerekmektedir. Bu noktadan sonra ilk pozitif tam sayı yani "1" baz alınarak gong sesleri takip edilir ve ardaşıklıktan yararlanılarak sayılar tahmin edilir.

    OYUN TEOREMİ'ni bilmeyen adama Matematikçi denmeyeceğini varsayarsak, oluşabilecek tek senaryo budur.
  • Bir rahibin hasta olduğundan emin olabilmesi için diğer 99 kişinin hasta olmadığını görmesi gerekir. Bu durumda kendisi hasta olmak zorundadır çünkü. O nedenle de 12. gün sadece bir rahip hastadır ve hasta olduğundan emin olduğu için intihar eder. Böyle mi?
  • quote:

    Orjinalden alıntı: PHaLaNX.

    Bir rahibin hasta olduğundan emin olabilmesi için diğer 99 kişinin hasta olmadığını görmesi gerekir. Bu durumda kendisi hasta olmak zorundadır çünkü. O nedenle de 12. gün sadece bir rahip hastadır ve hasta olduğundan emin olduğu için intihar eder. Böyle mi?


    Mantık doğru ama eksik. Diyelim ki dediğin gibi 1 hasta var. Daha 1. günün ayininde bakacaktır ki kimse hasta değil ama hasta olan birinin varlığı kesin. Bu durumda hastanın kendisi olduğunu anlayıp ilk gün intihar edecektir. 12. güne kadar beklemez yani.




  • Burada atlanan birşey var oda yukarıda hep sanki verilen sayılar bir saati gösteriyormuşcasına hareket ettik. Oysa verilen ardışık sayı 250 gibi bir sayıda olabilir. Bu durumda saat sayılarının dışına çıkar. Bu durumda şu yapılır. Saate bakılmaksızın her gong sesi sayılır ve ilk kimin sayısı gelirse o karşıdakinin sayısını söyler tabi milyonlu bir rakam ise bu durumda adamların ömürleri yetmeye bilir. Ozaman sayıları 12'ye bölüp kalanı saymak olacaktır. Kalan sayıda kimin sayısı ilk gelirse karşıdakinin sayısını tahmin eder.
  • quote:

    Orjinalden alıntı: Botanlı


    quote:

    Orjinalden alıntı: PHaLaNX.

    Bir rahibin hasta olduğundan emin olabilmesi için diğer 99 kişinin hasta olmadığını görmesi gerekir. Bu durumda kendisi hasta olmak zorundadır çünkü. O nedenle de 12. gün sadece bir rahip hastadır ve hasta olduğundan emin olduğu için intihar eder. Böyle mi?


    Mantık doğru ama eksik. Diyelim ki dediğin gibi 1 hasta var. Daha 1. günün ayininde bakacaktır ki kimse hasta değil ama hasta olan birinin varlığı kesin. Bu durumda hastanın kendisi olduğunu anlayıp ilk gün intihar edecektir. 12. güne kadar beklemez yani.


    İlk günde birden fazla hasta olamıyor mu? Ben 12. günü hasta sayısının bire düştüğü gün olarak aldım.

    Ekleme: Soruda "bir gün bu rahiplerden bazılarına bir hastalık bulaşıyor" demiş çünkü.



    < Bu mesaj bu kişi tarafından değiştirildi PHaLaNX. -- 9 Haziran 2008; 11:48:51 >




  • quote:

    Orjinalden alıntı: Cem

    Burada atlanan birşey var oda yukarıda hep sanki verilen sayılar bir saati gösteriyormuşcasına hareket ettik. Oysa verilen ardışık sayı 250 gibi bir sayıda olabilir. Bu durumda saat sayılarının dışına çıkar. Bu durumda şu yapılır. Saate bakılmaksızın her gong sesi sayılır ve ilk kimin sayısı gelirse o karşıdakinin sayısını söyler tabi milyonlu bir rakam ise bu durumda adamların ömürleri yetmeye bilir. Ozaman sayıları 12'ye bölüp kalanı saymak olacaktır. Kalan sayıda kimin sayısı ilk gelirse karşıdakinin sayısını tahmin eder.



    Zaten sayı çok büyük olursa bu durumda cevap bulunamayabilir. Ancak bu durumda kalan kişilerin baya bir zeki olmaları gerekir ve aynı şeyleri düşünmeleri gerekir. Zira Söylediğiniz ihtimalleri diğeri düşünmeyebilir bu durum ise son demektir




  • quote:

    Orjinalden alıntı: PHaLaNX.

    quote:

    Orjinalden alıntı: Botanlı


    quote:

    Orjinalden alıntı: PHaLaNX.

    Bir rahibin hasta olduğundan emin olabilmesi için diğer 99 kişinin hasta olmadığını görmesi gerekir. Bu durumda kendisi hasta olmak zorundadır çünkü. O nedenle de 12. gün sadece bir rahip hastadır ve hasta olduğundan emin olduğu için intihar eder. Böyle mi?


    Mantık doğru ama eksik. Diyelim ki dediğin gibi 1 hasta var. Daha 1. günün ayininde bakacaktır ki kimse hasta değil ama hasta olan birinin varlığı kesin. Bu durumda hastanın kendisi olduğunu anlayıp ilk gün intihar edecektir. 12. güne kadar beklemez yani.


    İlk günde birden fazla hasta olamıyor mu? Ben 12. günü hasta sayısının bire düştüğü gün olarak aldım.

    Ekleme: Soruda "bir gün bu rahiplerden bazılarına bir hastalık bulaşıyor" demiş çünkü.


    "Not: Hastalıklı rahip sayısı zamanla artıp azalmamaktadır." notunu bu yanlış anlamanın önüne geçmek için ekledim zaten.

    Yani x kişi hastalanıyor. 11 gün boyunca kimse intihar etmiyor ve 12. gün ayininden sonra hastalıklı olan x kişi intihar ediyor.




  • 
Sayfa: 12
Sayfaya Git
Git
sonraki
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.