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
Aralarında anlaşıp siyah şapka sayısının tekmi çiftmi olduğunu öğrenmesi için beyaz derse çift siyah derse tek demesi gerekiyor. Böylece en uzun diğer 9 unu gördüğü için siyah şapka sayısı tekse siyah çiftse beyaz diyecek, 9 uncu bunu anlayacak mesela siyah dedi diyelim, önün dekilere bakacak eğer çiftse siyah şapka kendisinde olacak tekse beyaz olduğunu anlayacak, aynı şekilde 8' incide önüne bakacak ve arkasındakinin şapka renginide bildiği için toplam siyah sayısını bilecek böylece hangi şapkanın kendine olduğunu anlayacak. 9 u bu şekilde kurtulur, en uzun ise %50 ihtimalle kurtulur yani minimum 9 cüce kurtulur.
mantıklı
arkasındakinin rengini nasıl bilecek
ölüp ölmediğini bilmiyor
Arkasındaki kendi şapkasının rengini zaten doğru biliyor yukardaki formulle alttakide duyduğu için kaç tane siyah şapka olduğunu anlayabiliyor.