数学趣题

Posted 2020-11-22 myshuzhimei

你来到两道门口，一道是天堂之门， 一道是地狱之门 。
门口都有一个守卫，只知道守卫一个只说假话，一个只说真话。
现在你只有一次提问机会，只向一个守卫问一个问题，这个守卫对你的问题，只给出“是”或者”不是“的答案。
请问怎么问才能准确进入天堂之门？

 

我们将守卫守门的所有情况列成如下的一个矩阵：

守天堂的是真话守卫；     守地狱的是假话守卫；

守天堂的不是假话守卫； 守地狱的不是真话守卫；

 

假设说真话的守卫对问题的回答为f=T(x),假话的为f=F(x),那么有：
T(0) = 0, T(1) = 1;
F(0) = 1, F(1) = 0;
注意到：
T(F(0)) = 1; T(F(1))=0;
F(T(0)) = 1; F(T(1))=0;
这说明通过一个问题x经过F和T的两次加工，最后的答案是一样的也即
T(F(x)) = F(T(x)) = !x

因此，我们可以构造如下问题：
”另外那个守卫会告诉我你是天堂守卫吗？“
得到的回答一定和”你是天堂守卫“相反。也就是说，他说”是“，那他就是地狱守卫；他说不是，那他就是天堂守卫。