猜牌游戏 【微软面试100题 题二十二题】

题目要求:

  有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上帖任意两张牌,A、B、C三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌,A说不知道,B说不知道,C说不知道,然后A说知道了。

  请教如何推理,A是怎么知道的。如果用程序,又怎么实现呢?

题目分析:

  假设红用x表示,蓝用y表示,则可能有三种情况:

  1. B    C   可能的A    ===>  B      C      A

   xx    yy  xx/yy/xy       xx      yy     xy

   分析:此种情况的A只能是xy。因为如果A是xx,则C看到BA的头上都是xx,则肯定会说自己是yy;同理如果A是yy。

  2. B    C   可能的A    ===>  B      C      A

    xy   xx  xx/xy/yy        xy      xx     xy

    分析:此种情况的A也只能是xy。首先A不能是xx,因为C也是xx;假设A是yy,则最后应该是B说知道自己是xy(参考第一种情况);

  3.B    C   可能的A    ===>  B      C      A

   xy   xy  xx/xy/yy        xy      xy     xy

   分析:此种情况的A也只能是xy。A为xx或yy就是情况2,此时最后说知道了的应该是B或者C,因此此种情况的A也只能是xy。

原文地址:https://www.cnblogs.com/tractorman/p/4059104.html