iOS面试的一个逻辑题

一个同行的朋友前往某公司面试，在笔试的最后一题，出了这么一个问题：（分值为20分）

 

　　一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并无什么不一样，小孩在没生出来以前，没人知道他是什么颜色的眼镜，这个村子中间有一个广场，是村民们汇集的地方，如今这个村子有三我的，分住三处，在这个村子，有一个规定，就是若是一我的能知道本身眼睛的颜色而且在晚上自杀的话，他就会升入天堂，这三我的不可以用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，并且也不能用镜子，水等一切有反光的物质来看到本身眼睛的颜色。固然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他，他们只能用思想来思考。

　　因而他们天天就一大早来到广场上，面对面的傻坐着，想本身眼睛的颜色。

　　一每天过去了，一点进展都没有。

　　直到有一天，来个一个外地人，他到广场说了一句话，改变了他们的命运，他说，大家之中至少有一我的的眼睛是红色的，说完就走了。这三我的听了以后，又面对面的坐到晚上才回去睡觉，次日，他们又来到广场，又坐了一天。当天晚上，就有两我的成功的自杀了。第三天，当最后一我的来到广场，看到那两我的没来，知道他们成功的自杀了，因而他也回去，当天晚上，也成功自杀了。

　　根据以上，请说出前后自杀的三我的的眼睛的颜色，并说出推理过程。

 

当时朋友就是一脸懵逼的表情，面试个iOS须要这么复杂吗，而后迅速拍照发群里，让咱们瞻仰一下如今的面试题。

闲来无事之下，便对这个逻辑题进行了解答。

 

首先是抓重点

1. 前面啰里啰嗦的一大堆话就是告诉咱们：这个世界的规则就是这样，无论什么手段都不能搞清楚本身眼睛的颜色，只能思考。

2. ‘大家之中至少有一我的的眼睛是红色的’，这个意思很明显，红眼睛人数>=1。

3. 接下来就是列逻辑了，假设这三我的分别是A，B，C。次日自杀的是A，B。第三天自杀的是C。

这是每一个人看到的东西，A能够看到B和C的眼睛，以此类推

A--->B + C

B--->A + C

C--->A + B

第一天：

无人自杀（判断：若是只有一个红眼睛，两个蓝眼睛，那么红眼睛看到其余两我的的颜色为蓝色，就马上能够知道本身是红眼睛，在第一天的时候就会去自杀。结论：红眼睛人数>=2。（该条件被A，B，C三人同时判断出））

次日：

A成功自杀，B成功自杀。（判断：A，B同时自杀成功，也就是A看到的条件跟B看到的条件相同，在第一天的结论下继续判断，若是A，B看到的都是红眼睛，那么A，B在这一天不能肯定本身的颜色，不会自杀。结论：红眼睛人数=2，蓝眼睛人数=1，这里就直接能够得出结论，A，B为红眼睛，C为蓝眼睛（该条件被C判断出））

第三天：

C成功自杀。

 

最终就是

A（红）--->B（红） + C（蓝）

B（红）--->A（红） + C（蓝）

C（蓝）--->A（红） + B（红）