猜牌问题分析

问题：

    猜牌问题：S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌？

解答过程：

用P先生的话排除掉点数，用Q先生的话排除花色。

1、P先生：我不知道这张牌。

这句话可知，P先生不可以仅凭借点数知道牌，也就是说，P先生所知道的点数是在多种花色中重复出现的。我们将单独出现的点数用下划线划掉：

红桃：A、Q、4

黑桃：J、8、4、2、7、3

草花：K、Q、5、4、6

方块：A、5

2、Q先生：我知道你不知道这张牌。

"我知道你不知道这张牌"，也就是说，在P先生说出"我不知道这张牌"之前，Q先生就已经知道P先生不会知道这张牌。

因此可以认为，Q先生可以只凭借花色这一个条件，推断出P先生不可能知道这张牌。

只有在这个花色中的所有的牌的点数都在其他花色中能找到时，Q先生才能确定P先生不能仅凭点数猜中牌。（例如：假如P先生知道的点数为J，他就可以直接猜中是黑桃J，因为J只有一张；假如P先生知道的牌的点数为Q，则不能猜中是哪个牌，因为红桃和草花中都存在Q）。

所以我们可以直接排除黑桃和草花这两种花色。(黑桃中 J、8、2、7、3 点数是其他花色没有的，草花中 K、6 点数是其他花色没有的）

还剩以下牌：

红桃：A、Q、4

方块：A、5

3、P先生：现在我知道这张牌了。

由于A点数在红桃和方块中都存在，无法通过点数排除，而P先生已经知道了这张牌，所以可以排除A，还剩以下牌：

红桃：Q、4

方块：5

4、Q先生：我也知道了。

由于红桃中还剩两张牌，无法通过花色排除是哪张牌，而Q先生也知道是哪张牌了，因此可以排除红桃花色，只剩下正确答案：

方块5

答案：

方块5