1. #1

    Grubu
    Kıdemli Üye
    İş
    Diğer

    Otomasyon Mühendisi mülakat sorusu

    Cücelerden nefret eden bir dev, 10 tane cüceyi en kısadan en uzuna olacak şekilde yanyana dizer.

    Her cüce önündeki kendiden kısa diğer cüceleri görebilirken, arkasındaki kendinden uzunları göremiyor.

    Dev her cücenin kafasına, rastgele şekilde siyah veya beyaz bir şapka koyacak ve ilk olarak en uzun cüceden başlayacak şekilde, cüceye kafasındaki şapkanın rengini soracak.

    Eğer cüce doğru cevap veremezse dev, cüceyi öldürecek. Her cüce arkasındakinin verdiği cevabı duyabilecek ama öldürülüp öldürülmediğini bilemeyecek. Yani doğru mu bildi, yoksa bilemedi mi hiç fikri olmayacak.

    Dev, cücelere bir fırsat tanıyıp, ölümcül oyun başlamadan birbirleriyle konuşmalarına ve bir strateji belirlemelerine izin veriyor.

    En az sayıda cücenin ölmesi için, cüceler nasıl bir strateji belirlemeli?
    İ∫MİM İMZADIR.

  2. #2

    Grubu
    Kıdemli Üye
    İş
    Diğer
    cevabım:
    en kısa cüce c1 en uzun cüce c10 olsun.
    dev c1....c9 için 512 adet (29) farklı kombinasyon yapılır.
    ve bu 512 kombinasyon tek tek kodlanır ve ezberlenir.
    (örnek: s: siyah b: beyaz 1-ssbbsbsbs)

    c10 diğer 9 cücenin tüm şaklarını görebildiğine göre kombinasyon kod numarasını ve siyah veya beyaz içeren cevabını deve söyler. (örnek: 315 nolu siyah)
    c10 %50 şansına göre ölür veya kurtulur ancak diğer 9 cüce kod numarasını bildiğinden dolayı ölümden kurtulurlar.
    İ∫MİM İMZADIR.

  3. #3

    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni
    Kod ezberlemeye gerek olmayan basit bir cözüm;
    En uzun cüce c10 önündeki 9 sapkadaki siyah sayısı tek ise siyah desin çift sayıda ise beyaz desin
    böylece her cüce kendi rengini % 100 dogru söyler c10 ise dediginiz gibi % 50ihtimalle kurtulur

  4. #4

    Grubu
    Kıdemli Üye
    İş
    Diğer
    Sadece kendi önündekinin rengini söylese de olur
    Tabii sorunun otomasyonla alâkasını çözemedim o ayrı konu
    9⁵+2⁵+7⁵+2⁵+7⁵=92727 ... 9⁵+3⁵+0⁵+8⁵+4⁵=93084


 

  1. Bu yazıyı beğenerek
    destek
    verebilirsiniz

    Foruma üye olmana gerek yok! Facebook hesabınla yorumlarını bekliyoruz!
Forum Kullanım ve Gizlilik Kuralları