Сложна логическа задача, използвана на интервюта в Apple

Според статистиката само 1 от 10 кандидати може да я реши.

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

Трудността се състои в това, че единият пазач винаги лъже, а другият винаги казва истината. И тримата са наясно с това, но затворникът няма представа кой от пазачите е лъжец.

За да избере правилната врата, затворникът може да зададе само един въпрос на единия от пазачите. Не повече.

Какъв е този въпрос?

 

Отговорът

Задачата има 2 възможни решения:

Първо:

— Към коя врата ще ме насочи другият пазач, ако го попитам къде е свободата?

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

Следователно затворникът трябва само да избере противоположната врата.

Второ:

— Пазачът, който лъже, пази вратата, водеща към екзекуцията?

Ако отговори лъжецът, то за вратата, водеща към екзекуцията, той ще отговори – „не“, а към свободата – „да“.

А ако въпросът е зададен на честния пазач, тогава ако свободата е зад неговата врата, той ще каже истината – „да“, а ако е смъртта – „не“.

Тоест, ако пазачът отговори с „да“ – трябва да се мине през неговата врата, ако той отговори с „не“ – през отсрещната врата.