zoukankan      html  css  js  c++  java
  • 猜牌游戏 【微软面试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。

  • 相关阅读:
    手动实现 SpringMVC
    2014年9月9日 高级命令command的使用(上)
    2014年8月29日 透视图补充及视图开头
    2014年8月24日 菜单 工具条 右键菜单(上下文菜单)
    2014年8月14日 透视图
    2014年8月8日
    2014年8月1日
    关于EMF中从schema到ecore转变中的默认处理问题
    JAVA一些常用的时间操作
    echarts基本使用
  • 原文地址:https://www.cnblogs.com/tractorman/p/4059104.html
Copyright © 2011-2022 走看看