Постинг
19.08.2014 11:58 -
Решение на "Логическа задача за Пленника и Пазачите"
Основната пречка за решаването на тази задача се явява агентът (пазачът), който предоставя произволни отговори. Ако искаме да открием коя от десетките врати води към свободата, необходимо е да артикулираме въпрос, който ще отхвърли значението на произволният отговор от нашето финално решение. Преди всичко, нека очертаем това, което ни е дадено за пазачите по условие:
Не знаем какъв е нравът на дадена конфигурация от пазачи, но ДОБРЯК винаги казва истината, ЖЕСТОК винаги лъже, ОСОБНЯК най-напред казва истината и след това лъже, ОСОБЕН ДОБРЯК лъже и едва след това казва истината, а ТАРИКАТ е непридвидим в отговорите си.
Нека зададем следния въпрос към всички пазачи
"Има ли измежду вас пазач, който не знае коя е вратата към свободата?"
В зависимост от собствения си (и постоянен) нрав, пазачите ще предоставят различен отговор, но трябва да бъдат разгледани 2 подслучая и съответните отговори
- ТАРИКАТ КАЗВА ДА -
ДОБРЯК -> НЕ
ЖЕСТОК -> ДА
ОСОБНЯК -> НЕ
ОСОБЕН ДОБРЯК -> ДА
ТАРИКАТ -> ДА
В този случай, игнорираме всички, които са отговорили с "ДА", защото те със сигурност лъжат. Сега задаваме и втория въпрос
"Вярно ли е, че всички пазачи лъжат?"
Знаем, че един от пазачите със сигурност казва истината, а другият (бидейки ОСОБНЯК) ще излъже. Следователно, от резултатът
ДОБРЯК -> НЕ
ОСОБНЯК -> ДА
разбираме кой от двамата твърди истината и избираме него.
- ТАРИКАТ КАЗВА НЕ -
В този (под)случай, отговорите са както следва
ДОБРЯК -> НЕ
ЖЕСТОК -> ДА
ОСОБНЯК -> НЕ
ОСОБЕН ДОБРЯК -> ДА
ТАРИКАТ -> НЕ
Сега избираме за следващ въпрос само тези, които са отговорили с "ДА" и игнорираме останалите. Задаваме същият втори въпрос и получаваме следните отговори
ЖЕСТОК -> ДА
ОСОБЕН ДОБРЯК -> НЕ
Отговорилият с "НE" e нашия билет към свободата! За да резюмираме, в началото задаваме първия въпрос и ако получим 3 позитивни отговора, избираме за следващ въпрос само негативните, а ако получим 3 негативни отговора, избираме останалите два.
Линк към оригиналният пост
Не знаем какъв е нравът на дадена конфигурация от пазачи, но ДОБРЯК винаги казва истината, ЖЕСТОК винаги лъже, ОСОБНЯК най-напред казва истината и след това лъже, ОСОБЕН ДОБРЯК лъже и едва след това казва истината, а ТАРИКАТ е непридвидим в отговорите си.
Нека зададем следния въпрос към всички пазачи
"Има ли измежду вас пазач, който не знае коя е вратата към свободата?"
В зависимост от собствения си (и постоянен) нрав, пазачите ще предоставят различен отговор, но трябва да бъдат разгледани 2 подслучая и съответните отговори
- ТАРИКАТ КАЗВА ДА -
ДОБРЯК -> НЕ
ЖЕСТОК -> ДА
ОСОБНЯК -> НЕ
ОСОБЕН ДОБРЯК -> ДА
ТАРИКАТ -> ДА
В този случай, игнорираме всички, които са отговорили с "ДА", защото те със сигурност лъжат. Сега задаваме и втория въпрос
"Вярно ли е, че всички пазачи лъжат?"
Знаем, че един от пазачите със сигурност казва истината, а другият (бидейки ОСОБНЯК) ще излъже. Следователно, от резултатът
ДОБРЯК -> НЕ
ОСОБНЯК -> ДА
разбираме кой от двамата твърди истината и избираме него.
- ТАРИКАТ КАЗВА НЕ -
В този (под)случай, отговорите са както следва
ДОБРЯК -> НЕ
ЖЕСТОК -> ДА
ОСОБНЯК -> НЕ
ОСОБЕН ДОБРЯК -> ДА
ТАРИКАТ -> НЕ
Сега избираме за следващ въпрос само тези, които са отговорили с "ДА" и игнорираме останалите. Задаваме същият втори въпрос и получаваме следните отговори
ЖЕСТОК -> ДА
ОСОБЕН ДОБРЯК -> НЕ
Отговорилият с "НE" e нашия билет към свободата! За да резюмираме, в началото задаваме първия въпрос и ако получим 3 позитивни отговора, избираме за следващ въпрос само негативните, а ако получим 3 негативни отговора, избираме останалите два.
Линк към оригиналният пост
Решението е вярно!
Разбира се понеже няма ограничение за вида на въпросите, те могат да бъдат формулирани по друг начин. Но принципът на решението е винаги един и същ. Първия въпрос трябва да бъде такъв, че да елиминира тариката, а втория да елиминира останалите лъжци. Това става като се зададе такъв въпрос, отговорът на който вече вие го знаете. Тогава който каже нещо различно от това което знаете е лъжец и вие ще изберете този който казва истината (която така или иначе вие вече знаете). Впрочем след първия въпрос надежната истина казват само ДОБРЯКЪт и ОСОБЕНИЯ ДОБРЯК. Поздравление!
Аз задавам други въпроси:
Първия: Зададен към всички: Кой от вас е лъжецът?
Добрякът ще мълчи, Жестокия също ще мълчи, особнякът също ще мълчи. Само Особения добряк ще каже че е той. Тарикатът или ще мълчи или ще каже че е той. И сега ако тарикатът не се обади, остава само особения добряк, който се обади, следователно от тук нататък ще казва истината. Втори въпрос ще е излишен, защото знам, че особения добряк ще ми покаже вратата на свободата. Ако и тарикатът се обади, това означава че и двамата лъжат и аз това вече го знам. Следващия ми въпрос ще е към тримата, които си замълчаха. Въпросът е: Кой от тези двамата ме излъга? Верния отговор е "И двамата"!! Сега ще видя кой ще ми отговори така и готово. Това може да бъде само ДОБРЯКА и той ще ми покаже верния изход.
цитирайРазбира се понеже няма ограничение за вида на въпросите, те могат да бъдат формулирани по друг начин. Но принципът на решението е винаги един и същ. Първия въпрос трябва да бъде такъв, че да елиминира тариката, а втория да елиминира останалите лъжци. Това става като се зададе такъв въпрос, отговорът на който вече вие го знаете. Тогава който каже нещо различно от това което знаете е лъжец и вие ще изберете този който казва истината (която така или иначе вие вече знаете). Впрочем след първия въпрос надежната истина казват само ДОБРЯКЪт и ОСОБЕНИЯ ДОБРЯК. Поздравление!
Аз задавам други въпроси:
Първия: Зададен към всички: Кой от вас е лъжецът?
Добрякът ще мълчи, Жестокия също ще мълчи, особнякът също ще мълчи. Само Особения добряк ще каже че е той. Тарикатът или ще мълчи или ще каже че е той. И сега ако тарикатът не се обади, остава само особения добряк, който се обади, следователно от тук нататък ще казва истината. Втори въпрос ще е излишен, защото знам, че особения добряк ще ми покаже вратата на свободата. Ако и тарикатът се обади, това означава че и двамата лъжат и аз това вече го знам. Следващия ми въпрос ще е към тримата, които си замълчаха. Въпросът е: Кой от тези двамата ме излъга? Верния отговор е "И двамата"!! Сега ще видя кой ще ми отговори така и готово. Това може да бъде само ДОБРЯКА и той ще ми покаже верния изход.