zoukankan      html  css  js  c++  java
  • 经典 猜牌问题


    S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:

    红桃A、Q、4

    黑桃J、8、4、273

    草花K、Q、5、4、6

    方块A、5。

    约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是,S先生听到如下的对话:

    P先生:我不知道这张牌。
    Q先生:我知道你不知道这张牌。
    P先生:现在我知道这张牌了。
    Q先生:我也知道了。
    听罢以上的对话,S先生想了一想之后,就正确地推出这张牌是什么牌。
    请问:这张牌是什么牌?

    分析:

    第一句话:P不知道,说明点数没有重复,排除点数没有重复的:

    红桃A、Q、4

    黑桃8、4

    草花Q、5、4

    方块A、5

    第二句话:Q早就知道P不知道牌是那张,说明该花色里的牌都是有重复的,不然Q是不敢下结论的。所以只有红桃、方块满足:

    红桃A、Q、4

    方块A、5

    第三句话:P知道花色只在方块、红桃后,根据自己已知的点数就可以得出该牌,说明不是A,只能在剩下三张中选择:

    红桃Q、4

    方块5

    第四句话:Q知道P可以知道牌是多少后,他也知道了,如果Q看到的是红桃,那么他是不可能知道的,所以一定是方块

    所以,牌是 方块5

  • 相关阅读:
    CF553C Love Triangles
    CF875C National Property
    【UOJ #210】【UER #6】寻找罪犯
    ICPC南昌网络赛I题Yukino With Subinterval
    进阶式-日志打印-构建器模式
    Java 对象类型
    mqtt 消息重传
    Java 关键字 final 知识点巩固
    MQTT 5.0 新特性
    emqx 认证详细
  • 原文地址:https://www.cnblogs.com/XT-xutao/p/10261248.html
Copyright © 2011-2022 走看看