面试题

 

16张扑克牌的推理

技术文章 2008-06-15 22:42:18 阅读914 评论10   字号：大中小 订阅

       P先生、Q先生具有足够的推理能力。这天，他们正在接受面试。他们知道桌子的抽屉里有16张扑克牌： 红桃 A Q 4
黑桃 J 8 4 2 7 3
草花 K Q 5 4 6
方块 A 5       约瀚教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。
       这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？
       P先生：“我不知道这张牌。”
       Q先生：“我知道你不知道这张牌。”
       P先生：“现在我知道这张牌了。”
       Q先生：“我也知道了。”
       请问这张牌是什么牌？
----------------------------------------------------------------------------------------------------------------------

提示：点数的重复与否为本题的解答关键

分析一：从P先生的“我不知道这张牌”能推理出P先生所知的点数不可能是J 8 2 7 3 K 6这些单独存在的点数，只有重复存在的点数才能让P先生不知道这张牌。因此点数可能是A Q 4 5。

分析二：从Q先生的“我知道你不知道这张牌”能将花色为黑桃和草花排除；因为黑桃和草花存在单独点数J 8 2 7 3 K 6，假设P先生所知的点数是其中一个，Q先生就无法断定P先生一定不知道；但由于Q先生所知花色的全部点数是重复点数，并无单独点数的存在能让P先生知道，所以才道出“我知道你不知道这张牌”。

分析三：从P先生的“现在我知道这张牌了”能将点数A排除；倘若P先生所知的点数是红桃和方块共同拥有的A，那么P先生就不可能知道这张牌的，正如分析一所说重复存在的点数，P先生是无法判断的。因此点数可能是Q 4 5。

分析四：根据目前的推理，这张牌可能是红桃Q、红桃4或者方块5。使用排除法，倘若这张牌的花色是红桃，Q先生即使从P先生话中的“现在我知道这张牌了”将点数A排除了，红桃依然剩下Q和4这两个点数，Q先生是无法作出正确的选择。而倘若这张牌的花色是方块，排除了点数A，就仅剩点数5，正是因为这张牌的花色是方块，Q先生才能道出“我也知道了”。

根据以上的分析，很明显答案就是方块5，如果还有不明之处，欢迎留言咨询。

1.  判断数组元素是否存在重复，要求时间复杂度为O(n)（这个没记清楚）

**************************************************************************************

3.62-1=63只移动一个数字或一个符号，使等式成立.

********

2^6-1 = 63

*********************************************************************

诚实岛的居民只说真话，
说谎岛的居民只说谎话。
两个岛上的居民互相流通（说谎岛上有诚实岛的居民，诚实岛上也有说谎岛的居民）。
这个人到了其中一个岛随便找了一个人问了一句话,（回答只是：是或者不是。）
就知道是什么岛了。
这问题该怎么问？

*************************************

他说你会说这个岛是说谎岛（诚实岛）。

*****************************************************************************************

故事背景及规则：
  五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。
  他们决定这么分： 
  1．抽签决定自己的号码 ------ [1、2、3、4、5]
  2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
  3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
  4．以次类推
  条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 
  问题：第一个海盗提出怎样的分配方案才能够使自己免于下海以及自己获得最多的金币呢？

************************************************************

倒推法：

45         4->100 5->0

345       3->99  4->0   5->1

2345     2->99 3->0   4->1  5->0

12345   1->98  2->0  3->1  4->0  5->1

 

******************************************************************************************

⒈
  已知： 
  每个飞机只有一个油箱， 
  飞机之间可以相互加油（注意是相互，没有加油机） 
  一箱油可供一架飞机绕地球飞半圈， 
  问题：
  为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
 （所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

⒉
  五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 
  抽签决定自己的号码（1、2、3、4、5） 
  首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，
  按照他的方案进行分配，否则将被扔进大海喂鲨鱼 
  如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，
  当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 
  依此类推 
  条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
  问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 

⒊
  爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。
  1、在一条街上，有5座房子，喷了5种颜色。
  2、每个房里住着不同国籍的人
  3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物
  问题是：谁养鱼？

  提示：
  1、英国人住红色房子
  2、瑞典人养狗
  3、丹麦人喝茶
  4、绿色房子在白色房子左面
  5、绿色房子主人喝咖啡
  6、抽Pall Mall 香烟的人养鸟
  7、黄色房子主人抽Dunhill 香烟
  8、住在中间房子的人喝牛奶
  9、 挪威人住第一间房
  10、抽Blends香烟的人住在养猫的人隔壁
  11、养马的人住抽Dunhill 香烟的人隔壁
  12、抽Blue Master的人喝啤酒
  13、德国人抽Prince香烟
  14、挪威人住蓝色房子隔壁
  15、抽Blends香烟的人有一个喝水的邻居


⒋
  在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，
  你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？ 

⒌ 
  有两根不均匀分布的香，每根香烧完的时间是一个小时，
  你能用什么方法来确定一段45分钟的时间？ 

⒍
  有若干根不均匀分布的香，每根香烧完的时间是一个小时， 
  你能用什么方法来确定一段1小时15分钟的时间？

⒎
  一个经理有三个女儿，三个女儿的年龄加起来等于13，
  三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，
  但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，
  然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？

⒏
  你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 
  随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？
  在你的计划里，得到红球的几率是多少？  

⒐
  你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，
  你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费 

⒑
  你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。
  只称量一次，如何判断哪个罐子的药被污染了？


⒒
  小明和小强都是张老师的学生，张老师的生日是M月N日，
  2人都知道张老师的生日 是下列10
  组中的一天，张老师把M值告诉了小明，把N值告诉了小强，
  张老师问他们知道他的生日是那一天吗？ 
  3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 
  小明说：如果我不知道的话，小强肯定也不知道 小强说：本来我也不知道，
  但是现在我知道了 
  小明说：哦，那我也知道了 请根据以上对话推断出张老师的生日是哪一天


⒓
  一家5口趁夜晚過橋，他們卻只有一盞僅剩30秒的燭光，
  這座橋每次最多容納2人。5個人通過橋的時間分別是1、3、6、8、12秒。
  當2人要同時過橋，速率較慢的得走前頭。

⒔
  有十枚硬币,如下排列 
       *
      **
     ***
    ****
只允许移动其中的三枚,使其变为如下图形.
    ****
     ***
      **
       *

⒕
  有一个游客在海上登陆一个小岛。   
  临行前，亲友告诉他这个海域有两个小岛，   
  一个叫“诚实岛”，一个叫“说谎岛”；   
  诚实岛的居民只说真话，说谎岛的居民只说谎话。   
    
  那么现在他只向他所登陆的岛上的居民问一个问题，   
  就可以判别这个岛是“诚实岛”还是“说谎岛”。   
  请问：他所问的问题是什么？   
  请说明理由。 

⒖
  仅用一笔画4条直线，连接9个点，如下：
  * * *
  * * *
  * * *

⒗
  用+ - * / ()使下列数组等于24
  a: 3、3、7、7
  b: 10、10、4、4
  c: 7、7、4、4

⒘
  有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，
  第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，
  谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，
  这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，
  再加上小弟独吞了不$2，总共是$29。
  可是当初他们三个人一共付出$30那么还有$1呢？  

⒙
  对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：
  凡是1的倍数反方向拨一次开关；
  2的倍数反方向又拨一次开关；
  3的倍数反方向又拨一次开关……
  问：最后为关熄状态的灯的编号。

⒚
  有两位盲人，他们都各自买了两对黑袜和两对白袜，
  八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。
  两位盲人不小心将八对袜了混在一起。 
  他们每人怎样才能取回黑袜和白袜各两对呢？ 

⒛
  有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速
  度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶
  出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟
  飞行了多长距离？ 
 
21.
  你有一桶果冻，其中有黄色，绿色，红色三种，
  闭上眼睛，抓取两个同种颜色的果冻。
  抓取多少个就可以确定你肯定有两个同一颜色的果冻？  

22.
  想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

23.
  一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个
  人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽
  子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声
  音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打
  耳光的声音响起。问有多少人戴着黑帽子？