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
Her cüce ölür. Bilse de bilmese de.
Yanlış
Cüce öldürmüyor mu bu herif amk
Evet öldurüyor? Cüceler de olmemek icin strateji belirliyorlar. Nasıl bir strateji belirlerler bunu soruyorum...
:: DDDDDDDDDDDDD
Elbet herkes bir gun toprak olacak. Yani hepsi ölür
En uzun cüceye 1 dersek. 1 2ye 2nin şapkasinin rengini soyler ve ölur. 2 kurtulur. 3 de 4ünkini soyler boyle boyle 5 tane cüce hayatta kalir ?
Yanlış maalesef
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
Yanlış.
En uzun 9 unun şapka rengine bakar ve kendi rengini bulur. Bi kisasida kalan 8inin rengine bakar ve en uzun olaninkinide aklinda tutarak kendi rengini bulur. Böyle böyle 10 cucede hayatta kalir
Yaklastin ama tam degil...
siyah ve beyaz şapka sayıları rastgele ama kardeşim. En uzun olan diğerlerini bilse de kendisininkini bilemez.
Rastgele demis. Yani bes siyah bes beyaz yok ki
Doğru.
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ış
peki cevap verecek olan tek bir renk mi söyleyebiliyor
Zaten ya siyah diyecek ya beyaz.
en uzun cüce hepsinin rengini 9. dan baslayarak soyler. Onlarda bilirler kendi rebklerini?
Her cüce bir cevap hakkına sahip sanırsam değilse zaten dediğin gibi olacaktır.
Dev salak degil herhalde. Kopya verilmesine musade etmez.
Buğrahan K Özdemir belirtilmemiş ki
öyle kabul edelim
En uzun olan yanındakinin rengini söyler sonrakiler belirli sırada siyah beyaz ise kendisininkinide bulmuş olur hepsi böyle kurtulur
Her cuce kendi rengini soyleyecek. Kopyaya izin verirmi hic dev ?
Yok oyle değil şimdi uzun olan yanındakinin rengini buluyor kendi renginide oyle bulmuş oluyor sonra kendi rengini söyledikten sonra yandakide anlamış oluyor rengini
Kopya değil
Bir siyah bir beyaz seklinde dizilmemis sapkalar rasgele
3 tane beyaz yan yanada gelecek değil
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.
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.
İ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ış
Uzun adam hepimizi oldurecek
Cüceler toplanıp şu karara varırlar: "Hepimiz beyaz diyelim"
Bu soru Bit Torrent şirketine otomasyon mühendisi alınırken sorulan sorudur.
Bu devin mekanı nerede gidip alayım tüm cüceler
Onuncu kendi rengini söylerken önündeki beyaz şapkalı ise yüksek sesle siyah şapkalı ise alçak sesle söyler kendisinin ki tutarsa kendisi de kurtulur onunki tutmazsa herkes önündekinin şapkası beyazsa yüksek sesle siyahsa alçak sesle söylediğinde minimum dokuz cüce kurtulmuş olur.
Burak Bilmez cevap nedir?
yorumunun üstündeki yorum
Boşver cüceyi müceyi sana bir şey olmasın
Niye ki kardes
Cevap 8
1. Ve 2. Cüceler kendinden 2 sonraki cücenin şapkasının rengini söyler kendini feda eder. Böylelikle muntazam ve düzene oturmuş bir şekilde 2 sıra önündekinin şapkasının rengini söylemeye başlarlar.
Yanlış. Dogru Cevap verildi yukarda