现有16张牌:红桃A、Q、4;黑桃J、8、4、2、7、3;草花K、Q、5、4、6;方块A、5.抽出其中一张告诉甲点数,告诉乙花色。甲说,我不知道这张牌,乙说,我知道你不知道

现有16张牌:红桃A、Q、4;黑桃J、8、4、2、7、3;草花K、Q、5、4、6;方块A、5.抽出其中一张告诉甲点数,告诉乙花色。甲说,我不知道这张牌,乙说,我知道你不知道_第1张图片


排除掉甲一拿到就能知道花色得牌


比如排除黑桃J 8 2 7 3


草花K 6


这样甲就会在开局说不知道


而乙说“我知道你不知道”,也就是说乙所知道的花色内的数字一定不包含被排除的哪些数字中


那么乙手中的花色一定是黑桃和方块


紧接着甲说知道了那么甲手中的数字肯定很特殊


也就是在AQ45中找一个


如果是A的话,那么甲肯定无法区分是黑桃色的还是方块色的


所以甲手中的牌一定是黑桃Q,4 或者是方块5


然后乙必须要在最后也能推理,所以乙手中的花色应该只能是方块


因为如果乙手中的花色是黑桃的话,乙是不可能知道甲手中拿的是Q还是4


如果乙手中的花色是方块,就可以轻易的知道甲的点数一定是5


因为方块中只有5才可能满足上面的所有条件
 

 

你可能感兴趣的:(算法与数据结构)