zoukankan      html  css  js  c++  java
  • 数学趣题

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

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

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

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


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

  • 相关阅读:
    springcloud(三)
    springcloud(二)
    spring-cloud(一)
    springboot(三)
    springboot(二)
    springboot(一)
    dubbox
    SpringBoot终章(整合小型进销系统)
    SpringBoot第三节(thymeleaf的配置与SpringBoot注解大全)
    SpringBoot--集成Shiro
  • 原文地址:https://www.cnblogs.com/myshuzhimei/p/11922954.html
Copyright © 2011-2022 走看看