Потребителски вход

Запомни ме | Регистрация
Постинг
19.08.2014 11:58 - Решение на "Логическа задача за Пленника и Пазачите"
Автор: makstyr Категория: Други   
Прочетен: 1659 Коментари: 1 Гласове:
3


Постингът е бил сред най-популярни в категория в Blog.bg
Основната пречка за решаването на тази задача се явява агентът (пазачът), който предоставя произволни отговори. Ако искаме да открием коя от десетките врати води към свободата, необходимо е да артикулираме въпрос, който ще отхвърли значението на произволният отговор от нашето финално решение. Преди всичко, нека очертаем това, което ни е дадено за пазачите по условие:


Не знаем какъв е нравът на дадена конфигурация от пазачи, но ДОБРЯК винаги казва истината, ЖЕСТОК винаги лъже, ОСОБНЯК най-напред казва истината и след това лъже, ОСОБЕН ДОБРЯК лъже и едва след това казва истината, а ТАРИКАТ е непридвидим в отговорите си. 



Нека зададем следния въпрос към всички пазачи



"Има ли измежду вас пазач, който не знае коя е вратата към свободата?" 



В зависимост от собствения си (и постоянен) нрав, пазачите ще предоставят различен отговор, но трябва да бъдат разгледани 2 подслучая и съответните отговори



- ТАРИКАТ КАЗВА ДА -

ДОБРЯК                    -> НЕ
ЖЕСТОК                   -> ДА
ОСОБНЯК                 -> НЕ 
ОСОБЕН ДОБРЯК    -> ДА
ТАРИКАТ                   -> ДА 



В този случай, игнорираме всички, които са отговорили с "ДА", защото те със сигурност лъжат. Сега задаваме и втория въпрос



"Вярно ли е, че всички пазачи лъжат?


Знаем, че един от пазачите със сигурност казва истината, а другият (бидейки ОСОБНЯК) ще излъже. Следователно, от резултатът 


ДОБРЯК    -> НЕ
ОСОБНЯК -> ДА


разбираме кой от двамата твърди истината и избираме него. 


- ТАРИКАТ КАЗВА НЕ -  

В този (под)случай, отговорите са както следва 


ДОБРЯК                    -> НЕ
ЖЕСТОК                   -> ДА
ОСОБНЯК                 -> НЕ 
ОСОБЕН ДОБРЯК    -> ДА
ТАРИКАТ                   -> НЕ



Сега избираме за следващ въпрос само тези, които са отговорили с "ДА" и игнорираме останалите. Задаваме същият втори въпрос и получаваме следните отговори 


ЖЕСТОК                   -> ДА 
ОСОБЕН ДОБРЯК    -> НЕ



Отговорилият с "НE" e нашия билет към свободата! За да резюмираме, в началото задаваме първия въпрос и ако получим 3 позитивни отговора, избираме за следващ въпрос само негативните, а ако получим 3 негативни отговора, избираме останалите два. 




Линк към оригиналният пост



Гласувай:
3



Следващ постинг
Предишен постинг

1. pitagorid - Много добре!
19.08.2014 15:48
Решението е вярно!
Разбира се понеже няма ограничение за вида на въпросите, те могат да бъдат формулирани по друг начин. Но принципът на решението е винаги един и същ. Първия въпрос трябва да бъде такъв, че да елиминира тариката, а втория да елиминира останалите лъжци. Това става като се зададе такъв въпрос, отговорът на който вече вие го знаете. Тогава който каже нещо различно от това което знаете е лъжец и вие ще изберете този който казва истината (която така или иначе вие вече знаете). Впрочем след първия въпрос надежната истина казват само ДОБРЯКЪт и ОСОБЕНИЯ ДОБРЯК. Поздравление!
Аз задавам други въпроси:
Първия: Зададен към всички: Кой от вас е лъжецът?
Добрякът ще мълчи, Жестокия също ще мълчи, особнякът също ще мълчи. Само Особения добряк ще каже че е той. Тарикатът или ще мълчи или ще каже че е той. И сега ако тарикатът не се обади, остава само особения добряк, който се обади, следователно от тук нататък ще казва истината. Втори въпрос ще е излишен, защото знам, че особения добряк ще ми покаже вратата на свободата. Ако и тарикатът се обади, това означава че и двамата лъжат и аз това вече го знам. Следващия ми въпрос ще е към тримата, които си замълчаха. Въпросът е: Кой от тези двамата ме излъга? Верния отговор е "И двамата"!! Сега ще видя кой ще ми отговори така и готово. Това може да бъде само ДОБРЯКА и той ще ми покаже верния изход.
цитирай
Търсене

За този блог
Автор: makstyr
Категория: Други
Прочетен: 92642
Постинги: 63
Коментари: 43
Гласове: 40
Архив
Календар
«  Април, 2024  
ПВСЧПСН
1234567
891011121314
15161718192021
22232425262728
2930