面试之智力问题

前言：在csdn中有很多的面试智力题。搜集后整理如下，使自己面试的时候可以再复习一下。

---

1. 有个岛上住着一群人，有一天来了个游客，定了一条奇怪的规矩：所有蓝眼睛的人都必须尽快离开这个岛。每晚8点会有一个航班离岛。每个人都看得见别人眼睛的颜色，但不知道自己的（别人也不可以告知）。此外，他们不知道岛上到底有多少人是蓝眼睛的，只知道至少有一个人的眼睛是蓝色的。所有蓝眼睛的人要花几天才能离开这个岛？

解法
下面将采用简单构造法。假定这个岛上一共有n人，其中c人有蓝眼睛。由题目可知，c > 0。

1. 情况c = 1：只有一人是蓝眼睛的

假设岛上所有人都是聪明的，蓝眼睛的人四处观察之后，发现没有人是蓝眼睛的。但他知道至少有一人是蓝眼睛的，于是就能推导出自己一定是蓝眼睛的。因此，他会搭乘当晚的飞机离开。

2. 情况c = 2：只有两人是蓝眼睛的

两个蓝眼睛的人看到对方，并不确定c是1还是2，但是由上一种情况，他们知道，如果c = 1，那个蓝眼睛的人第一晚就会离岛。因此，发现另一个蓝眼睛的人仍在岛上，他一定能推断出c = 2，也就意味着他自己也是蓝眼睛的。于是，两个蓝眼睛的人都会在第二晚离岛。

3. 情况c > 2：一般情况

逐步提高c时，我们可以看出上述逻辑仍旧适用。如果c = 3，那么，这三个人会立即意识到有2到3人是蓝眼睛的。如果有两人是蓝眼睛的，那么这两人会在第二晚离岛。因此，如果过了第二晚另外两人还在岛上，每个蓝眼睛的人都能推断出c = 3，因此这三人都有蓝眼睛。他们会在第三晚离岛。

不论c为什么值，都可以套用这个模式。所以，如果有c人是蓝眼睛的，则所有蓝眼睛的人要用c晚才能离岛，且都在同一晚离开。

原文：https://blog.csdn.net/bigpudding24/article/details/44198989

2、有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？
答：死了3条（第几天枪响就有几条）。
　　简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。
　　有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。

3、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
答案：有三个人戴黑帽。假设有N个人戴黑帽，当N＝1时，戴黑帽的人看见别人都为白则能肯定自己为黑。于是第一次关灯就应该有声。可以断定N＞1。对于每个戴黑帽的人来说，他能看见N-1顶黑帽，并由此假定自己为白。但等待N-1次还没有人打自己以后，每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。

4、有个村子，村民的发色只有黑、红两种，没有可供看到自己发色的物品。村里的传统是知道自己发色的自杀可以上天堂，反之，下地狱。但是不可以问村子中的人。有3个很想上天堂的人，天天在广场上聚会，有一天一个外乡人路过，打破了平静。他说，你们中间至少有一个人是红头发的，然后走了。3个人听后回家苦思，第2天照常聚会，回去后2个人自杀成功，上了天堂。最后1个人第3天看到只有自己1个人后，也会去开开心心地自杀成功，上了天堂。
问：他们分别是什么发色？
分析问题：三个人两种颜色，有四种可能的组合：三红、一红两黑、一黑两红、三黑。
由陌生人的话可以得知，排除最后一种组合。
（1）、假设是一红两黑，那么红的那个第一天就可以知道自己是红发，就可以去自杀，但是他没有，排除这种组合。
（2）、假设是三红，那么第一天肯定没有人自杀，第二天也不应该有人敢自杀。
（3）、假设是一黑两红，第一天没有人自杀，说明不可能只有一个红色，但是会有两个人看到一黑一红，这两个人第二天，便可推知自己是红发的人，于是第二天自杀。第三个人看到了两红，第二天不能确定自己的发色，但是由于有两个人已经自杀成功，可以推知这两个人看到的是一黑一红，即可推知自己的发色为黑色，于是第三天自杀成功。
答案：一黑两红，第二天先自杀的两人发色是红色的，第三天自杀的人发色是黑色的。
上面是一类题目

---

5、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜子的布质、大小完全相同，而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？
答案：将每对袜子拆开一人一只。

6、有两个父亲分别给他们的儿子一些钱，其中一个父亲给了儿子150元，另一个父亲给了儿子100元钱。但两个儿子却说他们一共只得了150元，那100元哪里去了呢？
答：这三个人是祖孙三代，爷爷付出了150元钱，爸爸得到50元钱，儿子得到100元钱。

7、有100盏灯，从1~100编上号，开始时所有的灯都是关着的。第一次，把所有编号是1的倍数的灯的开关状态改变一次；第二次，把所有编号是2的倍数的灯的开关状态改变一次；第三次，把所有编号是3的倍数的灯的开关状态改变一次； 依此类推，直到把所有编号是100的倍数的灯的开关状态改变一次。 问，此时所有开着的灯的编号。
分析问题
由于最开始时灯是灭的，那么只有经过奇数次改变开关状态的灯是亮的。根据题意可知一个数字有多少约数就要按下开关多少次，所以最后亮着的灯的数学解释就是：灯的编号有奇数个不同的约数。
一个数的约数按出现的奇偶个数分为以下两种：
约数是成对出现的，比如8的约数对为：（1,8）、（2，4）
约数是单个出现的，比如36的约数对为：（1,36）、（2，18）、（3，12）、（4,9）、（6）
可以看出6自己单独是36的约数，而不是和别的数连在一起的。所以只有平方数才会有奇数个整型约数，才满足本题的要求。从1到100的平方数为：1、4、9、16、25、36、49、64、81、100，所以只有这些灯是亮的。
答：编号为1、4、9、16、25、36、49、64、81、100的灯是亮的。

**7.1 扩展 走廊上有100个关上的储物柜。有个人先是将100个柜子全都打开。接着，每数两个柜子关上一个。然后，在第三轮时，再每隔两个就切换第三个柜子的开关状态（也就是将关上的柜子打开，将打开的关上）。照此规律反复操作100次，在第i轮，这个人会每数i个就切换第i个柜子的状态。当第100轮经过走廊时，只切换第100个柜子的开关状态，此时有几个柜子是开着的？ **
解法

要解决这个问题，我们必须弄清楚所谓切换储物柜开关状态是什么意思。这有助于我们推断最终哪些柜子是开着的。

1. 问题：柜子会在哪几轮切换状态（开或关ÿ