Затворници


Имаш 7 затворника и един карцер. Всеки от затворниците е в различна килия и не вижда нито чува другите, шефа на затвора е казал: ‘Ще вкарвам колкото си искам пъти всеки от вас в карцера. Там има лампа в стаичката, когато някой от вас се осмели да ми каже че всички са минали през карцера – ако е вярно ще ви пусна, ако сгреши оставате завинаги в затвора, имате 15 мин да измислите стратегия.

  1. #1 by Daniel Zahariev on 21.03.2014 - 15:52

    +1

  2. #2 by Daniel Zahariev on 22.03.2014 - 0:28

    Задачата много ми хареса и като се замислих открих пробойна в отговора ми. Никъде в условието не е казано какво е изходното положение на лампата, т.е. като я угасим 1-я път може и никой да не я е палил. В този случай ще „изгорим“ така да се каже. Затова предлагам коригиран отговор; Всеки да светва по 2 пъти. В този вариант след 12 угасяния сме сигурни, без значение от първоначалното положение на лампата , а именно:
    1 вариант-била е угасена- имаме 6 човека по 2 светвания
    2 вариант-била е светната-имаме 5 човека по 2 и 1 с 1 светване.

(will not be published)