题目: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)
按点数分组X,此为P的思考策略:
A:红桃,方块
2:黑桃
3:黑桃
4:红桃,黑桃,草花
5:草花,方块
6:草花
7:黑桃
8:黑桃
J:黑桃
Q:红桃,草花
K:草花
按花色分组Y,即Q的思考策略:
红桃:A、Q、4
黑桃:J、8、4、2、7、3
草花:K、Q、5、4、6
方块:A、5
2)第一句话:P根据点数无法判断什么花色。如果目标是X中孤立的元素,那么P先生就知道是什么牌了。删除X中的孤立元素(组中元素个数为1)。
目标结果的可能值按点数分组
A:红桃,方块
4:红桃,黑桃,草花
5:草花,方块
Q:红桃,草花
3)第二句话:Q根据花色能判定P不能确定花色,说明该花色中的牌不包含点数孤立的元素。
目标结果的可能值按花色分组
红桃:A、Q、4
方块:A、5
4)第三句话:P能从以上结果根据点数判定花色。则说明此时结果数组中不包含点数不孤立的元素。
即目标结果的可能值按花色分组
红桃:Q、4
方块:5
5)第四句话:Q能从以上结果中根据花色判定点数,则说明结果中包含花色孤立的元素
即方块5
PS:按状态分组,根据条件更新结果可能值集合。