En zor mülakat sorusu

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?

B
0 kişi takip ediyor.
Misafir olarak yayınla
21
21 CEVAP

En az bes cuce kurtarilabilir. En uzun olan kendisinden sonrakinin sapka rengini soyler, bir sonra ki de kendi sapka rengini biliyo olur boylelikle. Sekiz numara da yine bi sonraki cucenin sapka rengini soyler. Boylelikle en az bes cuce kurtulur. Tabii bir sonra ki cuceyle, bir once ki cucenin sapka rengi ayniysa daha fazla cuce kurtulacaktir

F

Yanlış.

Burak Bilmez 6 yıl