3.141592653589 19:05 14 Oca 2016 #1
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?
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?
3.141592653589 19:25 14 Oca 2016 #2
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.
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.
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
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
Tükenir Kalem 20:43 17 Oca 2016 #4
Sadece kendi önündekinin rengini söylese de olur
Tabii sorunun otomasyonla alâkasını çözemedim o ayrı konu
Tabii sorunun otomasyonla alâkasını çözemedim o ayrı konu