数学趣题

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

 

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

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

假设说真话的守卫对问题的回答为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


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

 

posted @ 2019-11-24 16:31  数之美  阅读(309)  评论(0编辑  收藏  举报