Üye Girişi
Bağlan Google+ ile Bağlan Facebook ile Bağlan
Yeni Kayıt
Tüm Forumlar
  • Tüm Forumlar
  • Kültür ve Bilim
  • Kültür, Güncel ve Tarih
  • Güncel
  • Bu Konuda
Şimdi Ara

Güzel bi matık sorusu

Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir - 2 Masaüstü
5 sn
41
Cevap
0
Favori
1.731
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
Konuya Özel
0 oy
Öne Çıkar
Cevapla
Sayfa: 123
Sayfaya Git
Git
sonraki
Giriş
Mesaj
  • Hoca geçenlerde sordu bize çok hoşuma gitti ve paylaşmak istedim.


    Şimdi bi yönetici bi kapıcıya bi sepet yumurta veriyor ve bunu 8katlı ve her katta 8 dairesi(toplam 64 daire ediyor bodrum falan yok) bulunan binada bi daireye götürmesini istiyor.Yönetici kapıcını sorularına sadece evet yada hayır diye cevap verebilir kapıcı en az kaç soruda daireyi bulabilir?



  • kat numarası tekmi çiftmi(2 ye bölünüyomu diyede sorulabilir)
    daire numarası tekmi çiftmi(2 ye bölünüyomu diyede sorulabilir)
    vericeği cevaba göre 2 ye 3 e veya 5 e bölünüyommu diye sorulur

    diye düşündüm :D
  • 6 dan az mı
  • Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."
  • soruda nasıl bir yol izleneceği belli değil ki?

    sen demişin en az kaç soruda bulabilir. mesela kapıcı kafadan daire numarasını attı. nolcak. o zamn 1 soruda olay biter.
    mesela

    19 numara mı?
    evet..
  • quote:

    Orijinalden alıntı: M_e_G

    Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

    ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
    sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.



    < Bu mesaj bu kişi tarafından değiştirildi insan. -- 21 Kasım 2010; 22:45:09 >
  • 2 ye bölünürek gidilirse 6 çıkar. Ama daha az çıkması gerek. Tabi 1den 64 kadar sayayım hangisi ise o sayıda evet de diye bir cevap olmaz herhalde.
  • dediğim gibi 4 soruda bulurumda cevap ney
  • Binary sistem ile cevap : 6
  • quote:

    Orijinalden alıntı: BrutaL41

    quote:

    Orijinalden alıntı: M_e_G

    Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

    ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
    sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


    Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.
  • quote:

    Orijinalden alıntı: M_e_G


    quote:

    Orijinalden alıntı: BrutaL41

    quote:

    Orijinalden alıntı: M_e_G

    Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

    ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
    sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


    Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.

    ben sorunu daha şimdi nasıl bişey olduğunu anladım. " " işaretleri görmedim.

    Nası sorular sorulabileceği önemli. o belirtilseydi ya da nasıl bir yol izlememiz gerektiği felan.



    < Bu mesaj bu kişi tarafından değiştirildi insan. -- 21 Kasım 2010; 23:12:50 >




  • quote:

    Orijinalden alıntı: mrt522
    dediğim gibi 4 soruda bulurumda cevap ney

    o şekilde tüm koşullarda 4 bulmanız zor gibi, nasıl buldunuz
  • quote:

    Orijinalden alıntı: BrutaL41


    quote:

    Orijinalden alıntı: M_e_G


    quote:

    Orijinalden alıntı: BrutaL41

    quote:

    Orijinalden alıntı: M_e_G

    Kapıcı : "Hangi daire? Cevap vermek için 1'den itibaren "evet" demeye başla, kaç tane evet dersen o daire sayısı olacak."

    ama en az diyor. mesela yumurtaların gitmesi gereken daire 64. daire ise;
    sondan başladığını sayarsak tek seferde ama 1 den başladığını sayarsak 64. seferde bilmiş oluyor. o zaman en az 1 sefer ytmiş oluyor ama sen 1 den başladığıın için 64 sefer demiş oluyosun.


    Ama "soruyu en az kaç defa sorabilir?" diyor. Kapıcı bir soru soruyor sadece. Cevabın uzunluğu ve fazlalığı için bir koşul getirilmemiş anladığım kadarıyla.

    ben sorunu daha şimdi nasıl bişey olduğunu anladım. " " işaretleri görmedim.


    Benim yazım da çok açıklayıcı olmamış. Bir örnek yazayım da tam ne demek istediğim açıkça anlaşılsın?

    Örnek:
    7. Daire istiyor.

    Kapıcı: Hangi daire?
    Yönetici: Evet evet evet evet evet evet evet.
    Kapıcı: Tamam 7. daireye gidiyorum.

    Bir soruda bitti.




  • Ama en genel şekilde arkadaşların dediği gibi 6 soruda olay biter. mesela ilk 32 demi ilk 16 da mı?.... diye gider 6 soruda iş biter. Ama olabilir diyince 1 soruda da biter.
  • en az 1 en çok 64 soruda daireyi bulur.
  • quote:

    Orijinalden alıntı: alikuşcu


    quote:

    Orijinalden alıntı: mrt522
    dediğim gibi 4 soruda bulurumda cevap ney

    o şekilde tüm koşullarda 4 bulmanız zor gibi, nasıl buldunuz


    daireyi sordum tek dedi mesela verdiği cevap a göre soruyorum
    asal veya 3 e bölünüyomu diye soruyorum
    örneğin asal ve bölünüyo dedi ozaman 3
    cift dersede asal ve 4 e bölünüyomu diye sorarım ordanda bulurum
    kat da aynı şekilde tam 4 soruyla daireyi bulurum
    diye düşünmüştüm şimdi saçma geldi daha farklı düşünmüştümde toparlıyamadım kafamda sabaha cevabı weririm ama 4 soruyla bulunuyo diye tahmin ediyorum aslında toplan sorarak 3 de olabilir düşünmem lazım biraz :D




  • Bence daireyi bulabilmek için 6 soru sonucunda kesin cevabı bulur.Fakat burda dairelerin dizilişide önemli yanyana dizili olarak ele aldım
    Karşı karşıya 4 erli olursa daha az soruda bulur.
  • quote:

    Orijinalden alıntı: speedy_

    en az 1 en çok 64 soruda daireyi bulur.



    Bence en çok soru sayısı sonsuz olur.

    Ama o en az 1 olan soruyu çok merak ettim, hangi soruyla bulur ki cevabı?

    Şöyle bir şey sorsa;

    - Soru 1 : 55. daire mi?

    - Evet



    < Bu mesaj bu kişi tarafından değiştirildi Havenless -- 22 Kasım 2010; 18:37:35 >
  • aslında en az derken olasılık kastedilmiyor sanırsam.Kesin sonuç kastediliyor yani 1 soruyla kesin sonucu bulman olasılık kısmında kalıyor.

    8 katlı bir apartman ilk önce kaçıncı kat olduğunu bulalım

    soru 1 - Gideceğim kat tek sayımı
    Cevap 1- HAYIR (Evet veya hayır sonucu etkilemiyor)

    elemeden kalan 2. , 4., 6. ve 8. katlar kaldı

    Soru2 - Gideceğim kat 4. kattan yukardamı?
    Cevap- EVET (Evet veya hayır soru sayısını değiştirmiyor)

    Soru 3 -Gideceği kat 6.Kattan yukardamı
    cevap EVET ise 8. kat , HAYIR ise 6. kattır.

    Yani 3 soruyla kaçıncı katta olduğunu bulduk Bunu dairelerin kapı numaralarına uygulayarakta bulabiliriz eğer daireler yan yanaysa
    yine bu yöntemle 3 soruda buluruz.

    3+3=6 soruda kapıcı net gideceği yeri öğrenir.

    Fakat nedense bu cevap doğru değil gibi, daha az soruyla cevab bulunabiliyorsa bilen arkadaşlar yöntemi yazarsa sevinirim



    < Bu mesaj bu kişi tarafından değiştirildi kaos25 -- 22 Kasım 2010; 20:30:47 >




  • binary search uygulanırsa

    1) ilk 32 dairede mi, evetse
    2) ilk 16 dairede mi, evetse
    3) ilk 8 dairede mi,
    4) ilk 4 dairede mi
    5) ilk 2 dairede mi
    6) ilk dairede mi,

    ---------------
    1) ilk 4 katta mı
    2) ilk 2 katta mı
    3) birinci katta mı
    4) ilk 4 daire mi
    5) ilk 2 daire mi
    6) birinci daire mi

    Yukardaki sorulara evet ya da hayır denilirse sonraki soru şekli değişse de sayısı değişmez,


    daha kısa çözümü ben de merak ediyorum
    • 
Sayfa: 123
Sayfaya Git
Git
sonraki

Benzer içerikler

- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.
Hizmet kalitesi için çerezleri kullanabiliriz. DH’ye girerek kullanım izni vermiş sayılırsınız.
Anladım Veri Politikamız