智力题 (Brainteaser)
beiyetengqing
http://blog.csdn.net/beiyeqingteng 的镜像站
展开
-
名人问题 (Celebrity problem)
问题:在一个房间里有 N 个人,其中一个是名人,所谓名人就是大家都认识他,但是他不认识任何人。其它人可能认识房间里面另外的一部分人。你可以问任何人问题,但是问题只能是:你认识 X 吗,对方回答 Yes or No. 请问最少要问多少个问题才能把名人找出来?分析:我们把人编号,比如从1 到 N。 我们考虑最坏情况:你问每一个人是否认识 X ,如果大家都认识,那么 X 一定是原创 2012-07-23 06:06:16 · 1012 阅读 · 0 评论 -
一道收集优惠券的面试题
问题:一个饭店发行一套优惠券,一套里面总共有 n 张不同的优惠券,顾客每次吃一次,可以随机获得一张优惠券。如果收集齐一套,下次吃饭可以打折。请问:顾客要来多少次才能收集齐一套优惠券?(是不是和小时候吃零食收集刮刮卡的情形是一样的,呵呵)分析:问题的难点在于顾客获得的优惠劵可能会有重复。但是,我们可以换一角度思考。假设顾客第一次来,他一定会得到一张独一无二的优惠券,第二次来的原创 2012-07-23 06:07:28 · 2550 阅读 · 0 评论 -
分辨毒药和蒸馏水
问题:假设我们有很多瓶无色的液体(比如100瓶),其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在假设只有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,最多能够检测多少瓶液体的成分?分析:这道题的解法非常的巧妙,它使用了二进制来标注每一瓶液体。第二瓶标号是 00001,第三瓶标号是 00010,...原创 2012-09-27 21:41:04 · 1038 阅读 · 0 评论 -
赛马问题
据说,这是Google的面试题。面试题目如下:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?(不能使用撞大运的算法)很明显这是一个算法题,网上有很多贴子在讨论这个问题,不过都没有给出一个明确的答案。我想了想,想到下面的一个算法:1)分成5转载 2012-09-20 23:01:29 · 1322 阅读 · 0 评论 -
箱子开闭问题
问题:There are 100 closed lockers in a hallway. A man begins by opening all the 100 lockers. Next, he closes every second locker. Then he goes to every third locker and closes it if it is open or open原创 2013-02-02 00:09:03 · 895 阅读 · 0 评论