Имаш 7 затворника и един карцер. Всеки от затворниците е в различна килия и не вижда нито чува другите, шефа на затвора е казал: ‘Ще вкарвам колкото си искам пъти всеки от вас в карцера. Там има лампа в стаичката, когато някой от вас се осмели да ми каже че всички са минали през карцера – ако е вярно ще ви пусна, ако сгреши оставате завинаги в затвора, имате 15 мин да измислите стратегия.
#1 by Daniel Zahariev on 21.03.2014 - 15:52
+1
#2 by Daniel Zahariev on 22.03.2014 - 0:28
Задачата много ми хареса и като се замислих открих пробойна в отговора ми. Никъде в условието не е казано какво е изходното положение на лампата, т.е. като я угасим 1-я път може и никой да не я е палил. В този случай ще „изгорим“ така да се каже. Затова предлагам коригиран отговор; Всеки да светва по 2 пъти. В този вариант след 12 угасяния сме сигурни, без значение от първоначалното положение на лампата , а именно:
1 вариант-била е угасена- имаме 6 човека по 2 светвания
2 вариант-била е светната-имаме 5 човека по 2 и 1 с 1 светване.