題目
在某個youtube視頻上,有一個號稱史上最難的邏輯題。
(視頻鏈接:https://www.youtube.com/watch?v=LKvjIsyYng8)
題目大概是這樣的!
這說,你現在要分辨三個長相不同的外星人,其中外星人T只會說真話,外星人F只會說假話,外星人R可能說真話或者假話是隨機的。現在你有三次機會,每次可以指定一個外星人回到一個關於“yse”或“no”的問題!
但是!有個非常致命的問題,你不知道在它們的語言裡,哪個是“yse”或“no”,也就是說它們的回答,你其實只能聽到兩種不同的發音而已(當然那兩個音你也可以發出來)!
現在你要做到就是問三個問題,然後辨別出來它們三個外星人誰是T,誰是F,誰是R!
思路
這個題,可能乍看一下會覺得完全沒有思路,因為連yse和no都不知道,這題怎麼做呀?
在這裡,給大家做這道題的兩個梯子。
第一個梯子:一個小島兩條路,在你前面有兩個小島人,一個只會說真話,一個只會說假話,但是你並不知道哪個是說真話的,哪個是說假話的。現在你只能問一個小島人一個問題,你如何找到那條正確的路。
答:如果我問你旁邊那個人,哪條路是正確的,他會答哪條?”
這思路很簡單吧,如果問的是說真話的,那旁邊那個就是說假話的,說假話的答的就是錯誤的路,那你走它指的相反的路就好。
如果問的是說假話的,那它旁邊說真話的會給你指正確的路,但是你問的是說假話的,那麼它就會給你指錯誤的路,所以你還是選它指的相反的路就好。
第二個梯子:有12個完全相同的小球和一個天平,但是其中有個小球是廢品!已知廢品小球可能比其它球重也可能比其它球輕。現在你有稱三次球的機會,怎麼稱才一定能找出那個壞小球?
答:把12個球分ABC三組,一組4個。
第一次放AB比較。
第二次把A三個球拿走,把B的三個球放A,然後把C的三個球放B。
第三次就簡單排除就好了。
解答
弄懂了上面兩題,這“史上最難的邏輯題”其實也就不難了!
首先,這題的解法像稱小球一樣分三步:
第一步,確定一個不是R的外星人
第二步,確定一個外星人是T還是F
第三步,確定R,然後用排除法自然就得到解
具體做法。
假設這三個外星人是並排站的。
那麼第一個問題就可以問:“我問你左邊哪個是不是R你會答yse嗎”(問no也行,這兩個只是音節,隨便發一個音就可以)
通過這個問題,你肯定就能找到一個不是R的外星人。
思路是這樣的,如果中間那個外星人是R的話,那下一題隨便左右兩邊問一個就行
如果中間不是R,是T或者F的話,如果R真的在左邊,T就會回答yes,如果是F的話就像負負得正一樣,R本來在左,因為F是說謊的所以它回答NO,但你又問它它回答yes嗎,它為了說謊,所以也會答yes,其它的以此類推,就可以得到這樣的一個表!
從這個表就可以看出,其實你並不需要知道yes和no的意思。你把它換成O和X等任何音符都行。你只要判斷你問的和它答的是否是一個音就行。是同個音那麼R在左,不同音則R在右。
下一個問題,你發現音同則右邊肯定不是R,因不同則左邊不是R
第二個問題,問那個確定不是R的外星人:“如果我問你,你是F你會答yse嗎”。(問no也行,這兩個只是音節,隨便發一個音就可以)
通過這個問題,你就能肯定知道一個外星人是T還是F。
具體的推導向第一個問題一樣列一個表你就清楚了。
最後一問,問確定的T還是F:如果我問你中間這個是R嗎,你會答YSE嗎”(問no也行,這兩個只是音節,隨便發一個音就可以)
至此整個問題解答結束,這麼看來這“史上最難的邏輯問題”也不難嘛!
怎麼,你學會了,快去考考你的朋友吧!
閱讀更多 Qcourse小課 的文章