• 如何问问题?


            有甲、乙两人,其中,甲只说假话,而不说真话;乙则是只说真话,不说假话。但是,他们两个人在回答别人的问题时,只通过点头与摇头来表示,不讲话。有一天,一个人面对两条路:A与B,其中一条路是通向京城的,而另一条路是通向一个小村庄的。这时,他面前站着甲与乙两人,但他不知道此人是甲还是乙,也不知道“点头”是表示“是”还是表示“否”。现在,他必须问一个问题,才可能断定出哪条路通向京城。那么,这个问题应该怎样问?

    分析:问一个问题的意思不是只能问一次,如果一次只问一个人:指向一条路,问这条路通不通向京城?答案肯定是一个人点头,一个人摇头,这样无法分辨谁是甲谁是乙。无法知道是否通向京城。

            可以指向一条路,问其中一个人(A):这条路通向京城?他(B)(另一个人)会怎么回答?

    假如这条路通向京城:假如A是甲,B是乙。那么由于A只说假话,所以A摇头。同样,用这句话再问B,B知道A会摇头,所以B摇头。

                                            假如A是乙,B是甲。A只说真话,所以A摇头。再问B,B只说假话。所以B摇头。

    假如这条路不通向京城:假如A是甲,B是乙。那么由于A只说假话,所以A点头。同样,用这句话再问B,B知道A会点头,所以B点头。

                                              假如A是乙,B是甲。A只说真话,知道B会点头,所以A点头。再问B,B只说假话,知道A会摇头,所以B点头。

        综上:如果两个人都摇头,那么这条路通向京城。如果两个人都点头,那么这条路不通向京城。

  • 相关阅读:
    [NOI2001]炮兵阵地 状压DP
    [GDOI2014]拯救莫莉斯 状压DP
    [ZJOI2010]数字计数 数位DP
    [APIO2007]动物园 状压DP
    [SDOI2013]淘金 数位DP
    环状最大两段子段和
    [清华集训2014]奇数国
    [HNOI2003]激光炸弹
    [SCOI2010]字符串
    [SCOI2005]扫雷
  • 原文地址:https://www.cnblogs.com/qinduanyinghua/p/5857327.html
Copyright © 2020-2023  润新知