You and nine other individuals have been captured by super intelligent alien overlords. The aliens think humans look quite tasty, but their civilization forbids eating highly logical and cooperative beings. Unfortunately, they're not sure whether you qualify, so they decide to give you all a test. Through its universal translator, the alien guarding you tells you the following: You will be placed in a single-file line facing forward in size order so that each of you can see everyone lined up ahead of you. You will not be able to look behind you or step out of line. Each of you will have either a black or a white hat on your head assigned randomly, and I won't tell you how many of each color there are. When I say to begin, each of you must guess the color of your hat starting with the person in the back and moving up the line. And don't even try saying words other than black or white or signaling some other way, like intonation or volume; you'll all be eaten immediately. If at least nine of you guess correctly, you'll all be spared. You have five minutes to discuss and come up with a plan, and then I'll line you up, assign your hats, and we'll begin. Can you think of a strategy guaranteed to save everyone? Pause the video now to figure it out for yourself. Answer in: 3 Answer in: 2 Answer in: 1 The key is that the person at the back of the line who can see everyone else's hats can use the words "black" or "white" to communicate some coded information. So what meaning can be assigned to those words that will allow everyone else to deduce their hat colors? It can't be the total number of black or white hats. There are more than two possible values, but what does have two possible values is that number's parity, that is whether it's odd or even. So the solution is to agree that whoever goes first will, for example, say "black" if he sees an odd number of black hats and "white" if he sees an even number of black hats. Let's see how it would play out if the hats were distributed like this. The tallest captive sees three black hats in front of him, so he says "black," telling everyone else he sees an odd number of black hats. He gets his own hat color wrong, but that's okay since you're collectively allowed to have one wrong answer. Prisoner two also sees an odd number of black hats, so she knows hers is white, and answers correctly. Prisoner three sees an even number of black hats, so he knows that his must be one of the black hats the first two prisoners saw. Prisoner four hears that and knows that she should be looking for an even number of black hats since one was behind her. But she only sees one, so she deduces that her hat is also black. Prisoners five through nine are each looking for an odd number of black hats, which they see, so they figure out that their hats are white. Now it all comes down to you at the front of the line. If the ninth prisoner saw an odd number of black hats, that can only mean one thing. You'll find that this strategy works for any possible arrangement of the hats. The first prisoner has a 50% chance of giving a wrong answer about his own hat, but the parity information he conveys allows everyone else to guess theirs with absolute certainty. Each begins by expecting to see an odd or even number of hats of the specified color. If what they count doesn't match, that means their own hat is that color. And everytime this happens, the next person in line will switch the parity they expect to see. So that's it, you're free to go. It looks like these aliens will have to go hungry, or find some less logical organisms to abduct.
你和其他九個人 被絕頂聰明的外星人首領綁架了。 外星人覺得地球人看起來很美味, 但是他們的文明, 嚴禁食用具有高度邏輯 與團隊合作能力的種族。 很不幸的,他們並不知道 你是否符合條件, 所以他們決定進行一項測驗。 透過他們的星際翻譯, 外星守衛告訴你下列內容: 首先,你們所有人, 依照身高依序排成一列, 矮的在前、高的在後, 所以你們每個人都可以看見 排在你前面的所有人。 你們不許向後看,或是離開隊伍。 你們所有人都會被戴上一頂 黑色或白色的帽子, 顏色是隨機安排的, 而且我不會告訴你, 每種顏色的帽子有幾頂。 當我說開始,你們每個人必須 猜出頭上帽子的顏色, 順序從隊伍最後一個人開始, 依序往前回答。 除了黑色、白色之外, 你們不能說出其他任何字, 或是用任何方式, 包括語調、音量來打暗號, 否則你們所有人立刻會被吃掉。 如果你們之中,有九位以上回答正確, 所有人就能被釋放。 你們有五分鐘進行討論, 並且提出計劃, 然後我會把你們排成一列、 分配帽子,然後開始測驗。 你是否能想出一個策略, 確保所有人都能夠被釋放? 如果你想要自己找出答案, 請按下暫停鈕。 倒數 3 秒 2 秒 1秒 關鍵就在於: 排在隊伍最後面的人, 他能夠看見其他人帽子的顏色, 並且使用 "黑色" 或 "白色" 來傳達一些經過加密的訊息。 到底有什麼訊息, 可以被隱藏在這兩個字詞當中, 並且讓其他人, 能夠推論出帽子的顏色? 這個訊息不可能是 黑色或白色帽子的數量, 因為數量已經超過 兩個字詞所能代表的數字。 但是,剛好能用兩個數值來代表的, 就是數字的「奇偶性」, 也就是帽子的數量為 「奇數」或是「偶數」。 所以正確的解答是: 第一個回答的人, 如果他所看到的黑色帽子數量是「奇數」, 他就回答「黑色」; 如果看到的黑色帽子數量是「偶數」, 就要回答「白色」。 我們來看看,像影片中的帽子顏色分布, 應該如何回答? 首先,身高最高的俘虜 可以看到前面共有三頂黑帽子, 所以他回答「黑色」,告訴其他人 他看到的黑帽子數量是「奇數」。 他答錯了自己帽子的顏色, 但是那並不重要, 因為你們可以有一次答錯的機會。 第二位俘虜,同樣看到了 前面共有奇數頂黑帽子, 所以她知道自己的帽子是白色的, 於是她答對了。 第三位俘虜,看到了前面 黑帽子的數量是偶數, 所以他知道頭上戴的帽子 一定是前兩位俘虜 所看到的黑帽子其中之一。 第四位俘虜 一聽之後就明白: 她應該看到前面有偶數頂黑帽子, 因為她背後已經有一頂了。 但是她看到前面只有一頂黑帽子, 所以她推論出自己的帽子也是黑色的。 接下來第五位到第九位俘虜, 每一位都應該看到奇數頂黑帽子, 也就是這一頂,所以他們都能回答 自己的帽子是白色的。 現在,輪到隊伍最前面的你。 如果第九位俘虜看到 前面有奇數頂黑帽子, 那就代表只有一種可能 (最後一人的帽子是黑色) 你會發現這個策略, 適用於所有的排列組合。 第一位俘虜有百分之五十的機率 會猜錯自己帽子的顏色, 但是他所傳佈的「奇偶性」訊息, 能夠確保其他所有俘虜, 都能正確回答頭上帽子的顏色。 每個人原本期望能看到 奇數 (或偶數) 頂特定顏色的帽子, 如果他們看到的和預期不同, 就代表自己頭上的帽子是特定顏色。 每當有人答出「指定顏色」的帽子, 下一位俘虜就會改變 帽子數目的「奇偶性」。 所以現在,你們可以自由了! 看來這些外星人 得繼續餓肚子了,