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 |
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.. |
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. |
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. |
Binary sistem ile cevap : 6 |
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. |
o şekilde tüm koşullarda 4 bulmanız zor gibi, nasıl buldunuz |
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. |
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. |
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 |
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 |
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 |
Ş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?