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
En uzun cüce 9 uncunun rengini söyler 9 uncu bilir kurtulur 8 inci 7 incininkini söyler ve 7 söyleyip kurtulur 6 5 inkini 4 3 ünkünü 2 1 inkini söyler ve böylelikle 5 cüce garanti altına alınır, rastgele olduğy için şanlılarsa diğer 5 ide kurtulabilir. Yani minimum 5 cüce kurtulur, maksimum ise 10 u kurtulacaktır.
Yanlış