zoukankan      html  css  js  c++  java
  • 经典 猜牌问题


    S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:

    红桃A、Q、4

    黑桃J、8、4、273

    草花K、Q、5、4、6

    方块A、5。

    约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是,S先生听到如下的对话:

    P先生:我不知道这张牌。
    Q先生:我知道你不知道这张牌。
    P先生:现在我知道这张牌了。
    Q先生:我也知道了。
    听罢以上的对话,S先生想了一想之后,就正确地推出这张牌是什么牌。
    请问:这张牌是什么牌?

    分析:

    第一句话:P不知道,说明点数没有重复,排除点数没有重复的:

    红桃A、Q、4

    黑桃8、4

    草花Q、5、4

    方块A、5

    第二句话:Q早就知道P不知道牌是那张,说明该花色里的牌都是有重复的,不然Q是不敢下结论的。所以只有红桃、方块满足:

    红桃A、Q、4

    方块A、5

    第三句话:P知道花色只在方块、红桃后,根据自己已知的点数就可以得出该牌,说明不是A,只能在剩下三张中选择:

    红桃Q、4

    方块5

    第四句话:Q知道P可以知道牌是多少后,他也知道了,如果Q看到的是红桃,那么他是不可能知道的,所以一定是方块

    所以,牌是 方块5

  • 相关阅读:
    拓扑排序
    最短路径(Dijkstra,SPFA,Floyd)
    最小生成树(Prim)
    最长公共子序列(DP)(二种数组实现+扩展)
    HDU3068(最长回文串)
    python pip 阿里云内网安装地址
    python matplotlib画图改为可写中文
    win10 安装 basemap
    Liunx 安装basemap
    Docker 命令大全
  • 原文地址:https://www.cnblogs.com/XT-xutao/p/10261248.html
Copyright © 2011-2022 走看看