面试智力题

1、红眼睛和蓝眼睛

一个岛上有100个人，其中有5个红眼睛，95个蓝眼睛。岛上有三条规则：

• 他们不能照镜子，不能看自己眼睛的颜色。
• 他们不能告诉别人对方的眼睛是什么颜色。
• 一旦有人知道了自己是红眼睛，他就必须在当天夜里自杀。

某天，有个旅行者到了这个岛上。由于不知道这里的规矩，所以他在和全岛人一起狂欢的时候，不留神就说了一句话：【你们这里有红眼睛的人。】
问题：假设这个岛上的人每天都可以看到其他所有人，每个人都可以做出缜密的逻辑推理，请问岛上会发生什么？

2、海盗分金币

在大海上，有5个海盗抢得100枚金币，他们决定每一个人按顺序依次提出自己的分配方案，如果提出的方案没有获得半数或半数以上的人的同意，则这个提出方案的人就被扔到海里喂鲨鱼。假设所有人绝对理性和聪明，那么第一个提出方案的人要怎么做，才能使自己的利益最大化？

3、智猪博弈

假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽，另一头安装着控制猪食供应的按钮，按一下按钮会有10个单位的猪食进槽，,但是按按钮以后跑到食槽所需要付出的劳动量，加起来要消耗相当于2个单位的猪食。并且因为按钮和食槽分置笼子的两端，等到按按钮的猪付出劳动跑到食槽的时候，坐享其成的另一头猪早已吃了不少。

如果大猪先到（小猪按），大猪吃掉9个单位，小猪只能吃到1个单位；如果同时到达（也就是一起按），大猪吃掉7个单位，小猪吃到3个单位；如果小猪先到（大猪按），小猪可以吃到4个单位，而大猪吃到6个单位

那么，在两头猪都足够聪明的前提下，最终的结果是什么？

4、硬币问题

题目：A和B两人为了竞价一个拍卖品，决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激，A提出了这样一个方案：连续抛掷硬币，直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者，那么A获胜；如果是后者，那么B获胜。
问题是：B应该接受A的提议吗？

5、画圈圈的问题

面试题：小浩出去面试时，面试官拿出一张纸，在纸上从左到右画了一百个小圆圈（手速快，没办法）接下来，面试官要求两人轮流涂掉其中一个或者两个相邻的小圆圈。
规定：谁涂掉最后一个小圆圈谁就赢了（换句话说，谁没有涂的了谁就输了）。问题是：小浩应该选取先涂还是后涂？如何才能有必胜策略？

6、掰巧克力

面试题：小浩出去面试时，面试官掏出一块10×10个小块的巧克力。首先，面试官把巧克力掰成两大块，并且吃掉其中一块，把另一块交给小浩。小浩再把剩下的巧克力掰成两大块，吃掉其中一块，把另一块交回给面试官。两个人就这样无聊且枯燥的掰呀掰。。。
规定：谁没办法往下继续掰，谁就输了。如果面试官先开始掰的话，面试官和小浩谁有必胜策略？

7、巧克力问题

面试题：小浩出去面试时，面试官掏出一块10×10个小块的巧克力。首先，面试官把巧克力掰成两大块，并且吃掉其中一块，把另一块交给小浩。小浩再把剩下的巧克力掰成两大块，吃掉其中一块，把另一块交回给面试官。两个人就这样无聊且枯燥的掰呀掰。。。
规定：谁没办法往下继续掰，谁就输了。如果面试官先开始掰的话，面试官和小浩谁有必胜策略？（面试官输了，小浩将赢得面试）

8、大鱼和小鱼的问题

假设有10条鱼，它们从小到大依次编号为1, 2, …, 10。我们规定，吃鱼必须要严格按顺序执行。也就是说，大鱼只能吃比自己小一级 的鱼，不能越级吃更小的鱼；并且只有等到第k条鱼吃了第 k-1 条鱼后，第 k+1条鱼 才能吃第 k 条鱼。

同时：第1条鱼则啥都不能吃，只有被吃的份儿。我们假设，如果有小鱼 吃的话，大鱼肯定不会放过；但是，保全性命的优先级显然更高，在吃小鱼之前， 大鱼得先保证自己不会被吃掉才行。假设每条鱼都是无限聪明的（并且它们也都知 道这一点，并且它们也都知道它们知道这一点……），那么第1条鱼能存活下来吗？

9、25匹马的经典问题

有一个赛场上共有25匹马，赛场有5个跑道，不使用计时器进行比赛（也就是每次比赛只能得到本次的比赛的顺序）
试问最少比多少场才能选出最快的三匹马？并给出分析过程！

10、三门问题

参赛者的面前有三扇关闭着的门，其中一扇的后面是天使，选中后天使会达成你的一个愿望，而另外两扇门后面则是恶魔，选中就会死亡。
当你选定了一扇门，但未去开启它的时候，上帝会开启剩下两扇门中的一扇，露出其中一只恶魔。（上帝是全能的，必会打开恶魔门）随后上帝会问你要不要更换选择，选另一扇仍然关着的门。

11、量出4升水

怎么用3升和5升的桶量出4升的水？