Mantık Sorusu ?
-
Arkadaşlar bu soruyu bittorrent firması otomasyon mühendisi alırken soruyormuş mülakatta. Gerçekten ilgimi çekti ve merak ettim, bu sorunun cevabını bilen veya mantıklı bi strateji geliştirebilecek olan varmı?
Cücelerden nefret eden bir dev, 10 tane cüceyi en kısadan en uzuna olacak şekilde yanyana dizer.
Her cüce önündeki kendiden kısa diğer cüceleri görebilirken, arkasındaki kendinden uzunları göremiyor.
Dev her cücenin kafasına, rastgele şekilde siyah veya beyaz bir şapka koyacak ve ilk olarak en uzun cüceden başlayacak şekilde, cüceye kafasındaki şapkanın rengini soracak.
Eğer cüce doğru cevap veremezse dev, cüceyi öldürecek. Her cüce arkasındakinin verdiği cevabı duyabilecek ama öldürülüp öldürülmediğini bilemeyecek. Yani doğru mu bildi, yoksa bilemedi mi hiç fikri olmayacak.
Dev, cücelere bir fırsat tanıyıp, ölümcül oyun başlamadan birbirleriyle konuşamalarına ve bir strateji belirlemelerine izin veriyor.
En az sayıda cücenin ölmesi için, cüceler nasıl bir strateji belirlemeli?
-
fedakarlık olabilir bence :)
şöyle ki, ilk cüce kendini feda ederek bi öndeki cücenin rengini söyleyecek.. bunu öğrenen cüce sıra ona geldiğinde, bir sonraki cücenin şapkasının rengi aynı ise daha sesli şekilde rengi söyleyecek, değilse daha kısık sesle söyleyecek.. böylece sadece ilk cücenin hayati riski var o da %50.. yani en kötü ihtimal 9 cüce kurtulur :)
-
unbalanced bunu yazdı
fedakarlık olabilir bence :)
şöyle ki, ilk cüce kendini feda ederek bi öndeki cücenin rengini söyleyecek.. bunu öğrenen cüce sıra ona geldiğinde, bir sonraki cücenin şapkasının rengi aynı ise daha sesli şekilde rengi söyleyecek, değilse daha kısık sesle söyleyecek.. böylece sadece ilk cücenin hayati riski var o da %50.. yani en kötü ihtimal 9 cüce kurtulur :)
tam bunu yazacaktım
-
Önceden anlaşırlar ve en arkadaki cüce önündekilerden siyah giyenler çift ise siyah der, tek ise beyaz der. Bu sayede 9. cüce kendi şapkasının rengini anlamış olur ve kendi rengini söyler. 8. de 9. nun rengini öğrenmiş olur ve dolayısıyla o da kendi rengini bilebilir. Böylece en arkadaki cüce %50 ihtimalle yaşar geri kalan 9'u kurtulur.
-
sezginari bunu yazdı
Arkadaşlar bu soruyu bittorrent firması otomasyon mühendisi alırken soruyormuş mülakatta. Gerçekten ilgimi çekti ve merak ettim, bu sorunun cevabını bilen veya mantıklı bi strateji geliştirebilecek olan varmı?
Cücelerden nefret eden bir dev, 10 tane cüceyi en kısadan en uzuna olacak şekilde yanyana dizer.
Her cüce önündeki kendiden kısa diğer cüceleri görebilirken, arkasındaki kendinden uzunları göremiyor.
Dev her cücenin kafasına, rastgele şekilde siyah veya beyaz bir şapka koyacak ve ilk olarak en uzun cüceden başlayacak şekilde, cüceye kafasındaki şapkanın rengini soracak.
Eğer cüce doğru cevap veremezse dev, cüceyi öldürecek. Her cüce arkasındakinin verdiği cevabı duyabilecek ama öldürülüp öldürülmediğini bilemeyecek. Yani doğru mu bildi, yoksa bilemedi mi hiç fikri olmayacak.
Dev, cücelere bir fırsat tanıyıp, ölümcül oyun başlamadan birbirleriyle konuşamalarına ve bir strateji belirlemelerine izin veriyor.
En az sayıda cücenin ölmesi için, cüceler nasıl bir strateji belirlemeli?
Bir kere hikaye yanlış hocam. Dev, cüceleri BÜYÜKTEN -> KÜÇÜĞE YAN YANA diziyor. Hiçbir cüce önündeki cüceyi göremez çünkü önlerinde cüce yok yan yana dizililer.
O yüzden cevap olarak "I wanna Fuck Your logic unit of your brain! I'm going home you mother fuckers." demek lazım bittorrent yetkililerine.
Hadi diyelim cüceler önlü arkalı dizilmiş olsun, cüceler kendi kafasındaki şapkayı nasıl göremiyor ben onu anlamadım. Takke felan mı takıyor şapka diye? :D
Hadi diyelim takke gibi bir şapka taktı. Soruya göre cücelerin şapkasını eline alıp bakması yasak değil. Kafasındaki şapkayı eline alır rengine bakar söyler.Al işte cevap. Kimse ölmedi.
Nefret ediyorum böyle saçma sapan sorulardan. Hatasını buluncada "öyle değil böyle kabul et" diyorlar.
DrKill tarafından 29/Ağu/14 20:51 tarihinde düzenlenmiştir -
Yanyana dizildi dersek aralarında konuşurken en büyük cüce diyecekki kendimi size feda ediyorum ve ölmeden önce size bakacağım ve sizin şapkalarınızı size kodlayacağım diyip güzel bir kodlamadan sonra anlaşacaklar.en büyük cüce ölecekken hepsini sayacak yok ölmedi 2. cüce sayacak.maksimum 1 kayıp ve mission completed
-
eğer soruda şapkaların eşit dağılımı gibi bir şey olsaydı 1. cüce önündekileri renklere bakıp kendi rengini kolayca tahmin edebilirdi. Önünde 5 tane beyaz şapka ve 4 tane siyah şapka var diyelim. Bu durumda 1. cüce kendi şapkasının siyah olduğunu anlayıp kendini kurtarmış olurdu. O sırada 2. cüce bunu duydu ya önüne bakardı kaç tane siyah var kaç tane beyaz var. 1. Cüce siyah dedi, onu da hesaba katarak kendi rengini bulurdu.
-
aralarında siyaha 1 beyaza 0 diye kod verirler en uzun boylu cüce kendini feda eder ve renk söylemesi beklenirken sayıyı söyler belki dev maldır ve bunu anlamaz ve %50 şansla bir renk söyler.
-
bence sorunun doğru cevabı şudur.
herkes önündeki cücenin şapka rengini söyler.
bu durumda, 1-9 arası kendi şapka rengini biliğinden 9 cücenin kurtulması %100 dür. 10ncu cüceninde kurtulma olasıığı %50 dir.
benim çözümüme göre en az 9, yada hepsi kurtulur. :)
-
crimeangel bunu yazdı
bence sorunun doğru cevabı şudur.
herkes önündeki cücenin şapka rengini söyler.
bu durumda, 1-9 arası kendi şapka rengini biliğinden 9 cücenin kurtulması %100 dür. 10ncu cüceninde kurtulma olasıığı %50 dir.
benim çözümüme göre en az 9, yada hepsi kurtulur. :)
senin mantık yanlış reyiz diyelim 10. beyaz 9. siyah 8. beyaz 10. olan siyah dicek ölcek 9. siyah dicek kurtulcak 8.siyah dicek ölecek hepsi siyah diyecek beyaz takılı olanlar ölecek.. :)
-
unbalanced bunu yazdı
fedakarlık olabilir bence :)
şöyle ki, ilk cüce kendini feda ederek bi öndeki cücenin rengini söyleyecek.. bunu öğrenen cüce sıra ona geldiğinde, bir sonraki cücenin şapkasının rengi aynı ise daha sesli şekilde rengi söyleyecek, değilse daha kısık sesle söyleyecek.. böylece sadece ilk cücenin hayati riski var o da %50.. yani en kötü ihtimal 9 cüce kurtulur :)
egzantrik atraksiyonlar kural dışıysa en mantıklısı bu.