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

Her cüce ölür. Bilse de bilmese de.

M

Yanlış

Burak Bilmez 3 yıl

Cüce öldürmüyor mu bu herif amk

Muhammet Buharalı 3 yıl

Evet öldurüyor? Cüceler de olmemek icin strateji belirliyorlar. Nasıl bir strateji belirlerler bunu soruyorum...

Burak Bilmez 3 yıl

:: DDDDDDDDDDDDD

Muhammet Buharalı 3 yıl

Elbet herkes bir gun toprak olacak. Yani hepsi ölür

Umutcan Kip 3 yıl

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 ?

C

Yanlış maalesef

Burak Bilmez 3 yıl

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 3 yıl

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

C

Yaklastin ama tam degil...

Burak Bilmez 3 yıl

siyah ve beyaz şapka sayıları rastgele ama kardeşim. En uzun olan diğerlerini bilse de kendisininkini bilemez.

Ömer Işkın 3 yıl

Rastgele demis. Yani bes siyah bes beyaz yok ki

F

Doğru.

Can Iskan 3 yıl

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.

B

Yanlış

Burak Bilmez 3 yıl

peki cevap verecek olan tek bir renk mi söyleyebiliyor

Y

Zaten ya siyah diyecek ya beyaz.

Burak Bilmez 3 yıl

en uzun cüce hepsinin rengini 9. dan baslayarak soyler. Onlarda bilirler kendi rebklerini?

Y

Her cüce bir cevap hakkına sahip sanırsam değilse zaten dediğin gibi olacaktır.

Buğrahan Alcan 3 yıl

Dev salak degil herhalde. Kopya verilmesine musade etmez.

Burak Bilmez 3 yıl

Buğrahan K Özdemir belirtilmemiş ki

Yücel Karaağaçli 3 yıl

öyle kabul edelim

Yücel Karaağaçli 3 yıl

En uzun olan yanındakinin rengini söyler sonrakiler belirli sırada siyah beyaz ise kendisininkinide bulmuş olur hepsi böyle kurtulur

C

Her cuce kendi rengini soyleyecek. Kopyaya izin verirmi hic dev ?

Burak Bilmez 3 yıl

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

Canberk Şuözer 3 yıl

Kopya değil

Canberk Şuözer 3 yıl

Bir siyah bir beyaz seklinde dizilmemis sapkalar rasgele

Burak Bilmez 3 yıl

3 tane beyaz yan yanada gelecek değil

Canberk Şuözer 3 yıl

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.

B

mantıklı

Yücel Karaağaçli 3 yıl

arkasındakinin rengini nasıl bilecek

Yücel Karaağaçli 3 yıl

ölüp ölmediğini bilmiyor

Yücel Karaağaçli 3 yıl

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.

Buğrahan Alcan 3 yıl

com-qyo01ijtvy87h3kqcrwu.jpg

Feyyaz Omarbayewna 3 yıl

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.

F

Tebrikler yönetici. Farkını ortaya koydun ve kazandın.

Burak Bilmez 3 yıl

Üşengeçliğim sağolsun, hep kısayol arıyor.

Furkan Duran 3 yıl

Belirli bir cevabı var mı bu sorunun?

Furkan Duran 3 yıl

Senin verdiğin cevap işte.

Burak Bilmez 3 yıl

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.

Burak Bilmez 3 yıl

İ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

A

yanlış

Burak Bilmez 3 yıl

Uzun adam hepimizi oldurecek

Y

Cüceler toplanıp şu karara varırlar: "Hepimiz beyaz diyelim"

O

Bu soru Bit Torrent şirketine otomasyon mühendisi alınırken sorulan sorudur.

B

Bu devin mekanı nerede gidip alayım tüm cüceler

U

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.

E

Burak Bilmez cevap nedir?

M

yorumunun üstündeki yorum

Y

Boşver cüceyi müceyi sana bir şey olmasın

E

Niye ki kardes

Burak Bilmez 3 yıl

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.

A

Yanlış. Dogru Cevap verildi yukarda

Burak Bilmez 3 yıl