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（紅）