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
Cüceler verilen cevabı duyduğuna göre verilen cevabın içine mesaj saklanabilir gayet de. Cevap verirken heceleyerek cevap verildiğinde kendinden bir sonrakinin şapka renginin beyaz olduğu mesajı verilir. Hecelemeden direkt söylendiğinde ise siyah olduğu mesajı verilir. Ya da bağırarak, kısık sesle duyulmasına göre de mesajlar verilebilir. Bu şekilde bir sonraki kısa boylu cüceye geçiş yapıldığında mesaj sayesinde cevap bilinmiş olur ancak en uzun boylunun yüzde 50 şansı vardır çünkü ona mesaj verecek kimse yok.
Tebrikler yönetici. Farkını ortaya koydun ve kazandın.
Üşengeçliğim sağolsun, hep kısayol arıyor.
Belirli bir cevabı var mı bu sorunun?
Senin verdiğin cevap işte.
senin cevap daha genel ve sade. Şöyle bir çözüm de olabilir tabii ki: 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.
Bu yöntemde sonuçta bir mesaj içerir: Beyaz=çift, siyah=tek
Bu cevap da olabilir tamamda asıl cevap tek çift olmalı çünkü dev hileyi anlamamali. Buna izin vermez zaten.. Direkt kellesini alır başta da uyarmış olsun hadi direkt kem kum etmeden hepiniz bağırarak söyleyeceksiniz diye o zaman da o plan çöker.. Bu Tek Çift olayı ise hiçbir şekilde çokmez.. Tabiki senin cevap da güzel mantık oluyor da, o ayrı.
Rahim Turk O da cücelerin becerisine kalmış Çaktırmayacaklar .
tek çift yöntemi en zekice olan yöntem tabii ki. Ama arkadaşın yazdığı yöntem tüm yöntemleri kapsıyor yani daha genel
Soruya göre cevapladım. Kendi kafamda soruyu kurgulamadım. Ayrıca ben dev olsam cücelerin kendinden kısa boylulara bakıp ''tek mi yoksa çift mi'' diye düşüneceğini de anlar ve hepsinin gözünü oyardım. Bu yüzden geriye tek çözüm ses efektiyle cevabı yansıtmak. Ses efektiyle de anlardım doğrusu, o zaman da dillerini koparırdım ancak dillerini koparırsam soruyla çelişir çünkü soruya göre cevap duyuluyor o yüzden dev, cücelerin hilesini anlayıp dillerini kesemez ancak gözlerini oyabilir.
Aslında soruya göre gözlerini de oyamaz.
Neyse, soru işte. Eninde sonunda dev, o cüceleri öldürecek çünkü cüce öldüren dev deniliyor.
Devin azcık şerefi varsa öldürmez. Cücelerin zekasına saygı duymalı. Medeni olmalı yani Bu soruda yazmadım ama cücelere strateji belirlemesi için imkan veren kişi dev.
D*vler hep böyle malesef.