面试智力题

1. 3L和5L的水桶，取1L的水

1. 先装满3L的水桶

2. 将3L的水桶倒入5L的水桶里

3. 再装满3L的水桶

4. 往5L的水桶倒直到满出，这样子3L的水桶剩下的就是1L水，通过这样的方式我们理论上可以取NL的水

2. 老虎和小羊

岛上有100只老虎和1只羊，老虎可以吃草但是更愿意吃羊。
假设A: 每次老虎吃完羊之后自己就变成了羊
假设B: 所有老虎都很聪明也很理性，它们都想活下去
请问这只羊会被吃吗?

答案：我们先从1只老虎开始分析，如果只有一只老虎，那它一定会吃羊。因为就算吃完变成羊它也不用担心自己被吃掉。

如果岛上有两只老虎的话，那羊不会被吃掉，因为如果其中一只老虎吃掉羊之后自己就会变成羊被另一只老虎吃掉。

如果岛上有三只老虎，羊会被吃掉。因为一旦有一只最聪明的老虎吃掉羊之后，那只老虎自己变成羊，就变成了刚才所分析的2虎1羊的局面，剩下的2只老虎不敢吃掉变成羊的那只老虎。

如果岛上有4只老虎，羊不会被吃掉，因为一旦有一只虎吃掉羊，就会变成刚刚3虎1羊的局面，那只老虎变成的羊就会被吃掉。

以此类推，如果老虎的数量是偶数，羊不会被吃掉，如果老虎的数量是奇数，羊就会被吃掉。

3. 铁球和天平秤

现在有9个铁球，其中有一个是轻的，其他8个重量都一样，现在有一个天平秤，请问秤几次能把轻的铁球找出来？

答案：2次，将9个铁球按照3 3 3 分成三份 秤其中两份：1. 如果两份重量一样，那么轻的铁球在第三份里  2. 如果重量不一致，则轻的铁球在重量比较小的那一份里   3. 按照这个逻辑再执行一次就能找到轻的铁球

4 . 灯泡问题

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

答案：打开一个开关，过10分钟后关掉开关，并打开另一个开关。进屋确认可知：

1. 亮的灯是由第二次打开的开关控制；

2. 摸上去发热的不发亮的灯是由第一次打开的开关控制

3. 剩下的第三盏灯是由未操作过的开关控制。

5. 三人三鬼过桥问题

问题：有三个人跟三个鬼要过河,河上没桥只有条小船,然后船一次只能渡一个人和一个鬼,或者两个鬼或者两个人,无论在哪边岸上,只有是人比鬼少的情况下(如两鬼一人,三鬼两人,三鬼一人)人会被鬼吃,然而船又一定需要人或鬼操作才能航行(要有人或鬼划船),问,如何安全的把三人三鬼渡过河对岸?

参考回答：

先两鬼过去。在一鬼回来。对面有一鬼。这边有三人两鬼。

再两鬼过去。在一鬼回来。对面有两鬼。这边有三人一鬼。

再两人过去。一人一鬼回来。对面一人一鬼。这边两人两鬼。

最后两人过去。一鬼回来。对面三人。这边三鬼。

剩下的就三个鬼二个过去一个回来在接另外个就OK了。
 

6. 赛马问题

7. 博弈论问题

问题：抢 30 是双人游戏，游戏规则是：第一个人喊“ 1 ”或“ 2 ”，第二个人要接着往下喊一个或两个数，然后再轮到第一个人。两人轮流进行下去，最后喊 30 的人获胜，问喊数字的最佳策略。

答案：尽量喊3的倍数；

解析： 倒着看，其实，喊 27 时，就决定胜负了。

假设 A 喊了 27，B只能喊 28 或 29 ， 下个回合，A 一定可以喊30。也就是说，喊 27 者必胜。

再倒着看，其实喊 24 时，就定胜负了。假设 A 喊了 24 ，B 只能喊 25 或 26 ， 下个回合 A 一定能喊 27 。

由于喊 27 者必胜，因此喊 24 者也必胜。

同理可以推出：喊 3 的倍数者必胜。

然后就会发现，这个游戏，谁先喊，谁一定输

8. 蓝眼问题
 

9. 随机数问题

给你一个0-4的随机器，怎么实现0-6的随机器，概率是相等的

1. 要想生成等概率0到6的随机数据，需要生成概率的0到6的整数倍的数据或者生成连续的6的整数倍的数据对6求余

2. 按照生成连续的数据可以按照(random4) * 5可以生成 0 5 10 15 20

3. 然后在加上random4可以等概率生成连续的数据0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

4. 去掉21\22\23\24对其余数据除7求余，生成等概率的[0-6]的随机数