如何順利入學(xué)牛津大學(xué)？

別慌，選個顏色先。

最近，一位牛津大學(xué)的邏輯學(xué)教授發(fā)布了一個入學(xué)面試問題，在各大平臺都引來了大批網(wǎng)友的圍觀和討論。

問題描述非常簡單：

這是一項雙人合作節(jié)目，兩位完全沒有見過面的參賽選手將各自待在一個完全封閉的房間中。

在一輪比賽中，參賽者有兩種可執(zhí)行操作：

1、選擇結(jié)束比賽，并向比賽主持人說出一種顏色；

2、向另一位參賽者發(fā)送一條信息（內(nèi)容隨意），接收者將在下一輪比賽前收到。

比賽回合數(shù)無限。當(dāng)兩位參賽者在同一回合中都選擇結(jié)束比賽，并向比賽主持人說出同一顏色時，兩人都勝利。

反之，如果只有一人選擇結(jié)束比賽說出顏色，或兩人說出的顏色不同，則兩人一起失敗。

現(xiàn)在你是其中一位參賽者，怎么才能贏？

無休止地“達成共識”

相信很多人都會首先想到：通過“發(fā)送信息”這一操作和隊友達成共識。

比如像這樣，第一輪向隊友發(fā)送“我們在第三輪都宣布紅色，并在第二輪互相確認(rèn)一次”的消息，之后就能自然而然地成功。

但想問題不能太Naive，要是你們倆都在第一輪中向?qū)Ψ桨l(fā)送了信息呢？

如果心有靈犀一點，信息內(nèi)容碰巧是相同的，那么倒是也能在第三輪獲得勝利（甚至連“第二輪確認(rèn)”都算是走個過場了）。

但如果一個人表示“要宣布紅色”，一個人表示“要宣布藍色”呢？

你們或許就會各自眉頭一皺，并選擇：

1、都堅持自己的決定，然后陷入僵持。

2、都服從對方的決定，然后無限循環(huán)。

嗯……就像這條評論說的一樣，這本質(zhì)上是一個“誰來從屬”的問題，必須有一方站出來打破這種無限制的“尋求共識”。

出題人教授則對此表示，在這個非常經(jīng)典的邏輯謎題中，兩位參賽者，同時也是合作者之間存在著一種基本的對稱性。

具體來說，“在盡量短的回合中通過發(fā)送信息來與隊友達成共識”是看到這一謎題后的理所應(yīng)當(dāng)?shù)南敕ā?/p>

而當(dāng)雙方都基于這一邏輯去思考時，在同時接收和發(fā)送信息的規(guī)則下就很容易產(chǎn)生額外的“爭論”和“確認(rèn)”回合。

打破“邏輯對稱性”

出題人教授提出了一種思路：使用“隨機性”來破這種“對稱性”。

最簡單的隨機小游戲：丟硬幣。

而發(fā)送的信息內(nèi)容就可以是這樣：

從現(xiàn)在開始，我打算每一輪都拋硬幣，正面是紅色的，反面是藍色的，并在下一回合中向你告知我拋硬幣的結(jié)果。

如果你也這樣做，那么我們應(yīng)該很快就能在某個回合中拋到相同的一面，然后我們就可以在下一回合確認(rèn)，然后在下下回合中勝利。

把“誰來從屬”問題轉(zhuǎn)化為一個隨機概率問題，聽上去似乎可以打破那種“尋求共識”的循環(huán)，不過很快就有人指出了漏洞：

這種方法要實操，雙方得首先就硬幣正反對應(yīng)“紅/藍色組合”達成共識，要是對方也基于這種邏輯，在同一輪中推薦了“綠/黃色組合“呢？

不過這位評論者認(rèn)為隨機性策略還是有效的，只不過可以稍作修改:

拋硬幣，正面則在下一輪告知隊友“我要宣布紅色請你確認(rèn)”，反面則不做任何操作。

也就是說，他認(rèn)為在這一謎題中，最重要的是保持“每一輪只有一人執(zhí)行說話”。如果隊友也贊同這一邏輯，那么很快就能結(jié)束比賽。

在面對這一謎題的真實入學(xué)測試中，還有一些面試者提出了這樣的思路：

當(dāng)雙方選擇了不同顏色時，不追求隨機，而是全部采納——將兩種顏色混合作為新的共識顏色。

出題人教授表示因缺思聽，但是紅+藍是紫色還是紫羅蘭色？你是打算采用混合光、混合顏料、還是RGB色來產(chǎn)生新顏色？

邏輯謎題還能測性格

這一謎題公布之后，大批網(wǎng)友的熱烈討論里誕生了不少有趣的思路。

比如有像這樣，將邏輯謎題轉(zhuǎn)化成了一個計算機模型：

將參賽者轉(zhuǎn)化為一個虛擬機（VM），擁有元組（bool endGame, rgb agreed_color, string message），VM1的這一消息組將作為輸入發(fā)送給VM2。

而在真實的的牛津大學(xué)25分鐘入學(xué)面試中，出題人教授還通過這一謎題簡單地認(rèn)識到了候選者們的不同個性。

比如一些候選者會遵循“領(lǐng)導(dǎo)者策略”，堅持說服對方的想法以和自己達成一致。

另一些則更傾向于“服從對方”，會首先發(fā)消息表示“同意對方想要使用的任何顏色”。

還有一個有趣的結(jié)果是，在顏色的選擇上，有2/3的候選者會選擇紅色，緊接著是數(shù)量遠(yuǎn)遠(yuǎn)落后的藍色，其他的顏色諸如橙色，綠色，黃色和黑色非常少。

事實上，上述這一問題還有三個變體：

1、交替發(fā)送

兩名參賽者只能交替回合發(fā)送信息，一個回合中只能有一人發(fā)送

2、碰撞問題

兩名參賽者如果在同一回合發(fā)送信息，則信息產(chǎn)生碰撞，參賽者會知曉“發(fā)送失敗”，但對方的信息也因此無法收到

3、鴿鴿鴿子

兩名參賽者的房間離得相當(dāng)遠(yuǎn)，發(fā)信息得靠鴿子飛，所以要相當(dāng)長的時間（或許是幾百幾千輪之后）之后才能收到

針對原問題以及變體問題，你又有哪些新的解題思路？

參考鏈接：

[1]http://jdh.hamkins.org/coming-to-agreement-logic-puzzle/

[2]https://twitter.com/JDHamkins/status/1475088789701726208[3]https://news.ycombinator.com/item?id=29707135

本文來自微信公眾號“量子位”（ID:QbitAI），作者：博雯，36氪經(jīng)授權(quán)發(fā)布。

關(guān)鍵詞： 牛津大學(xué) 水深 得很