iOS面試的一個邏輯題

標籤：先後   需要   而且   地方   color   一句話   朋友   眼睛   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（紅）

 

iOS面試的一個邏輯題