Dunyaca ünlü bir teknoloji şirketinin mülakat sorusu. Bakalım kim cevabını bulabilecek.
Soru şöyle :
Cüce öldüren dev, on cüceyi en kısadan en uzuna doğru sıralamış.
Cüceler kendilerinden daha kısa olanları görebiliyor ama uzun olanları göremiyor.
Dev, cücelerin kafasına rastgele biçimde siyah ya da beyaz şapkalar takıyor. Cüceler kendi kafalarındaki şapkanın rengini bilmiyor.
Dev, en uzun cüceden başlayarak şapkasının rengini soruyor ve eğer bilemezse onu öldürüyor.
Cüceler verilen cevabı duyuyor ama cücenin ölüp ölmediğini bilmiyor.
Cüceler şapkalar dağıtılmadan önce kendi aralarında toplantı yapıyorlar.
En az sayıda cücenin ölmesi için nasıl bir strateji izlenmeli?
Ve bu stratejiyle kurtarılabilecek minimum cüce sayısı nedir?
Burak Bilmez
B
İlk başta uzundan kısaya doğru sıralayarak adlandıracağım
10.cüce kesin kurtulur diğerlerinin yaşama şansı %50. 1.cüce kendinde sonraki 2.cücenin rengini kendi cevabı olarak söyler. Bunu duyan 2.cüce kendisinin rengini bilse bile 3.cücenin rengini söyler eğer 2.cücenin rengi ile 3.cücenin rengi aynı ise 2.cüce kurtulmuş olur. 3.cüce de kendi rengi yerine 4.cücenin rengini söyler. Eğerki yine aynı ise 3.cücede kurtulur. Bu 10.cüceye kadar sürer. 10.cücede kendisinin son olduğunu bildiği için kendi rengini 9.cüceden duyduğuyla söyler. Renk sayıları belirtilmediğinden ilk 9 cücenin yaşama şansı 1/512 dir ama 10.cücenin şansı %100 dür
yanlış