面试智力题总结

1、赛马

现有25匹马，5个赛道，每次最多5匹马同时赛跑，请问最少比赛几次才能选出跑的最快的三匹马？

解析：
1、将25匹马分为5组，分别进行比赛，找出每组的第一名（5次）。
2、将每组的第一名放到一起比赛，找出25匹马中的第一名（第6次）。
3、将2中第一名所在小组的第二、三匹马，2中第二名所在小组的前两匹马，2中第三名的马放在一起进行比赛，就能找出25匹马中跑的最快的三匹马（第7次）。
综上，最少需要7次才能找出跑的最快的三匹马。

2、装水

装水1

有两个无刻度的水杯，一个可以装4L水，一个可以装5L水，如何获得3L的水？

解析：
1、将4L的水杯装满，全部倒入5L的水杯中；此时4L的水杯为空，5L的水杯差1L装满。
2、再将4L的水杯装满，然后用该水杯中的水装满5L的水杯；此时4L的水杯中剩3L的水。

装水2

有两个无刻度的水杯，一个可以装5L水，一个可以装6L水，如何获得3L的水？

解析：
1、将5L的水杯装满，全部倒入6L的水杯中；此时5L水杯为空，6L的水杯差1L装满。
2、将5L的水杯装满，然后用该水杯中的水装满6L的水杯；此时5L的水杯中剩4L的水，6L水杯装满了。
3、将6L水杯中的水全部倒出去，将5L水杯中的4L水倒入6L的水杯中；此时5L水杯为空，6L水杯差2L装满。
4、将5L的水杯装满，然后用该水杯中的水装满6L的水杯；此时5L的水杯中剩3L的水。

3、抓狐狸

有五个山洞一字排开，一只狐狸住在某个洞中，每天晚上狐狸会跑到相邻的洞中，一个猎人只能每天早上去一个洞抓狐狸，请你设计一种策略，保证猎人一定能抓到狐狸。

先将5个洞依次编号为1 ~ 5。
策略：检查洞的顺序：234432。
1、第一天抓2号，若不在，那么在1、3、4、5，晚上只能跑到2、3、4、5中。
2、第二天抓3号，若不在，那么在2、4、5中，晚上只能跑到1、3、4、5中。
3、第三天抓4号，若不在，那么在1、3、5中，晚上只能跑到2、4中。
4、第四天抓4号，若不在，那么在2中，晚上只能跑到1、3中。
5、第五天抓3号，若不在，那么在1中，晚上只能跑到2中。
6、第六天抓2号，一定能抓到。

策略332244为什么抓不到？

假设狐狸最开始在1号洞，第一天检查3号，晚上狐狸只能跑到2号；第二天检查3号，晚上狐狸可以跑到1号或者3号。如果跑到1号，第三天检查2号，晚上狐狸只能跑到2号，第四天继续检查2号，狐狸会被抓住。如果跑到3号，第三天检查2号，晚上狐狸可以跑到2号或者4号。如果跑到2号，第四天继续检查2号，狐狸会被抓住。如果跑到4号，第四天继续检查2号，狐狸可以跑到3号或者5号。如果跑到5号，第5天检查4号，晚上狐狸只能跑到4号，第六天继续检查4号，狐狸会被抓住。如果跑到3号，第五天检查4号，晚上狐狸可以跑到2号或4号。如果跑到4号，第六天继续检查4号，狐狸会被抓住。如果跑到2号，第六天继续检查4号，晚上狐狸可以跑到1号或者三号。如果跑到3号，第七天检查3号，狐狸会被抓住。如果跑到1号，那么又回到了最初的状态，如果狐狸开挂，那么这种策略永远都抓不到狐狸。

简化上述过程，如果最开始狐狸在1号，第一天检查3号，晚上狐狸跑到2号。第二天检查3号，晚上狐狸跑到3号。第三天检查2号，狐狸跑到4号。第四天检查2号，狐狸跑到3号。第五天检查4号，狐狸跑到2号。第六天检查4号，狐狸跑到1号。第七天检查3号，狐狸跑到2号。第八天检查3号，狐狸跑到3号…永远抓不到。

4、猴子搬香蕉

猴子摘了100根香蕉，猴子的家离香蕉堆50米，猴子打算把香蕉背回家。但是猴子嘴馋，每走一米都要吃一根香蕉（即回家的路上，或者往香蕉堆走都要吃），且每次猴子最多背50根香蕉，问猴子最多背回家几根香蕉？

解析：由于猴子最多背50根，不能一次全背回家，因此，猴子必定要回去一趟背剩下的香蕉，即有一段路程会走三次。现假设走三次的路程为x米，剩下50 - x 米，那么猴子在路程中吃掉的香蕉为 3x + 50 - x， 即50 + 2x；最后到家剩下的香蕉为100 - 50 - 2x，即50 - 2x。现在要求 50 - 2x 越大越好，即 x 越小越好。但是有限制条件，即第二程（即100 - 3x）背的香蕉数小于等于50根，100 - 3x <= 50，求得x >= 50/3。 综上，x最小取17，最后猴子最多背回家16根香蕉。整个过程如下：猴子背着50根香蕉走到17米处，放下16根香蕉，背着17根往回走。背上剩下的50根往家走，走到17米处，背上放下的16根，总共剩49根，还剩33米，走回家吃掉33根，还剩49 - 33 = 16根。

5、计时

现有多根材质相同的不均匀绳子，从头烧到尾需要1小时，请问如何用烧绳子的方法来计时1小时15分钟？

解析：将绳子1从一端开始烧，同时将绳子2从两端开始烧，那么绳子2烧完需要半小时。
此时开始计时，并将绳子1的另一端点燃。从计时开始到绳子1烧完，是15分钟的时间。绳子1烧完后从一端点燃绳子3，绳子3烧完需要1个小时，完成1小时15分钟的计时。

6、扔玻璃球

现有2个玻璃球，一栋100层的楼，玻璃球从某一层开始扔下会摔碎，该层之下扔不会碎。如何用最少的次数找出哪层扔下玻璃球会摔碎。

解析：间隔法，即我们可以先粗略判断一个间隔，例如是10，那么每隔10层丢一次小球，如果没碎，层数加10继续丢（10,20,30，…，100）；如果碎了，那么从上次层数加 1 开始丢，假设40层碎了，那么从31层开始丢，每次加一层。以10为间隔的话，需最多需要19次就能找到玻璃球在哪层会碎。

那么有没有最优的间隔呢？ 答案是14。

设最少需要 x 次，那么小球1和小球2探索的总次数应小于等于 x 次。假设小球1在 x 层摔碎了，那么小球2要从1开始往上搜索，即1,2,3,4，…直到找出具体楼层，所需的总次数为1、2、3、…、x - 1 共 x 次。如果 x 层没碎，那么，下一次从 x + x - 1层开始扔，如果碎了，接下来是 x + 1、 x + 2、 x + 3、…、 x + x - 2，保证总次数为 x 次不变。然后一直接续下去，那么 x + x - 1 + x - 2 + … + 2 + 1 >= 100成立，求得 x 最小为14，即答案为14次。

这里有一个讲解的很详细的视频， 供大家参考：扔玻璃球

7、找毒药

现有8瓶药水，其中一瓶是毒药，那么最少需要几只老鼠才能找出有毒的药水？

解析：将瓶子编号为0 - 7，然后将8个编号分别用二进制表示，即000,001,010,011,100,101,110,111。现将这8个编号第 i 位为 1 的药水标号的药水喂给第 i 只老鼠喝，即将 4、5、6、7 号药水喂给 1 号老鼠喝，将 2、3、6、7 号药水喂给 2 号老鼠，将 1、3、5、7 号药水喂给 3 号老鼠，观察老鼠是否中毒。

中毒老鼠编码为 1 ，未中毒老鼠编码为 0，三只老鼠组成的二进制数的编号即为有毒药水的编号。如 1、3 号老鼠中毒，2 号老鼠未中毒，那么组成的二进制数为 101，即 5 号药水有毒。老鼠 1 中毒，说明 4、5、6、7 中有一瓶有毒；老鼠 3 中毒，说明 1、3、5、7 中有一瓶有毒；那么 5、7中有一瓶有毒。而老鼠 2 未中毒，说明 2、3、6、7 无毒。因此排除 7，最后 5 号有毒。

题目扩展：现有 N 瓶药水，其中一瓶是毒药，那么最少需要几只老鼠才能找出有毒的药水？

答案是：log2[ N ]。上述例子中，8瓶药水，答案为 log2[ 8 ] = 3。

8、家里有两个孩子，一个是女孩，另一个也是女孩的概率为？

解析：现家里有两个孩子，那么男女组合共有4种情况，男男、男女、女男、女女。现在已经有一个孩子是女孩，那么已经排除了男男这种情况，还剩下三种情况，在剩下的男女、女男、女女的情况中，另一个也是女孩只有一种情况，因此概率为1 / 3。