“天才”面试题

    1.房里有三盏灯，房外有三个开关，在房外看不见房内的情况，但可以任意扳动开关，你只能进门观察一次，你用什么方法来区分哪个开关控制哪一盏灯？

    2.有两根粗细不均匀的香，燃烧时快时慢，但每根香烧完的时间确定是一小时，你能用什么方法来确定45分钟的时间？

    3.村子里有50个人，每个人都有一条狗，在这50条狗中有病狗(这种病不传染)，于是人们要找出病狗，每个人可以观察其他49条狗，以判断它们是否生病，但只有自己的狗不能看，观察后得到结果不能交流，也不能通知病狗的主人，主人一旦推算出自己的狗有病时，就必须在一天内将其枪毙，而且只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天大家全看完了，但枪没响，第二天枪没响，第三天才传来枪响。问：村里共有几条病狗？如何推算出来的？

    4.在太平洋的一个小岛上生活着土著人，他们不愿意被外人打扰。一天，一位探险家到了岛上，被土著人捉住，土人的头领告诉他：“你临死前可以有个机会留下一句话，如果这句话是真的，你将被烧死；如果是假的，你将被五马分尸。”可怜的探险家说什么才能活下来？

    5.一个老师为了试一下A、B两个学生哪一个更聪明，把他们带到一个伸手不见五指的黑房子里，老师打开灯说：“这张桌子上有五顶帽子,两顶是红色的，三顶是黑色的。现在，我把灯关掉，并把帽子的顺序搞乱，然后，我们三人每人摸一顶戴在头。当我把灯打开时，请你们尽快说出,自己头上戴得是什么颜色的帽子。”然后老师把灯关掉了，三个人都摸了一顶帽子戴在头上；同时，老师把另外两顶藏起来了。电灯打开后，那两个看到老师头上戴着是顶红色的帽子，过了一会儿，A喊到：“我戴得是黑帽子”，请问A是如何推理的？  

  以下答案(仅供参考)

1.先打开两个开关，等一段时间，关上其中一个，马上进屋观察。打开的灯对应打开的开关；剩下的用手摸，热的对应刚刚关闭的；凉的对应始终没打开的。

    2.点燃其中一根，并把另一根两头点燃；第二根烧完恰好过去30分钟，第一根剩下部分应该支持30分钟的燃烧。然后把剩下的部分两头点燃，15分钟即可燃尽。

    3.若只有一条病狗，病狗的主人看到其他的狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会枪响。因为没有枪响，就说明病狗数量大于1.若有两条病狗，病狗的主人会看到有一条病狗，因为第一天没听到枪响，说明病狗数大于1，所以病狗主人也会知道自己的狗有病，因而第二天会听枪响，既然第二天枪也没响，说明病狗数大于2。依此类推，如果第三天听到枪响，说明有三条病狗。

    4.这是一个悖论问题，探险家只能描述一种非真非假的状况，比如：我将被五马分尸。如果土著判定这话是真的，那么他将被烧死———这样“五马分尸”就成假的了。如果土著判定这话是假的，那就他将被五马分尸的话就变成了真的。

    5，如果A戴的是红帽子，那么B马上就可以猜出自己戴的是黑帽子(因为红帽子只有两顶)；而B并没有立刻猜到，所以A马上推断出自己戴的是黑帽子！

转载于:https://my.oschina.net/u/565411/blog/285724