題目描述:
有乙個牢房,3個犯人關在其中。因為玻璃很厚,所以3個人只能互相看見,不能
聽到對方說話的聲音。有一天,國王給他們每個人頭上都戴了一頂帽子,只叫他們知道帽
子的顏色不是白的就是黑的,不叫他們知道自己所戴帽子的是什麼顏色的。在這種情況下,
國王宣布兩條如下:
1.誰能看到其他兩個犯人戴的都是白帽子,就可以被釋放;
2.誰知道自己戴的是黑帽子,就可以被釋放。
其實,國王給他們戴的都是黑帽子。他們因為被綁,看不見自己罷了。於是他們3個人互相
盯著不說話。可是不久,其中乙個犯人用推理的方法,認定自己戴的是黑帽子。您想,他
是怎樣推斷的?
題解:
假設有a,b,c三人,實際上他們3人都帶的黑帽子,現在我們把自己假想成a,開始做假設和分類討論:
如果我自己(a)帶的是白帽子,那麼b看到的是 a白 c黑,這時站在b的角度假設分析,b假設自己帶的是白帽子,那麼c會看到a白 b白,這樣c一定會報告國王釋放自己,但現實情況是c沒有報告,那麼b肯定自己帶的不是白帽子,肯定自己帶的是黑帽子,這時a 從b的角度中回到自己的角度,這樣的話b能肯定是黑帽子 肯定會報告國王,但現實情況是b沒有報告,這時a知道如果自己帶白帽,b或者c肯定會向國王報告,但b和c都沒有,所以a肯定 自己帶的是黑帽。
黑帽子和白帽子 面試智力題
一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的顏色,卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然後關燈,如果有人認為自己戴的是黑帽子,就打自己乙個耳光。第一次關燈,沒有聲音。於是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次...
回溯方法解決每個人戴不同的帽子
總共有 n 個人和 40 種不同的帽子,帽子編號從 1 到 40 給你乙個整數列表的列表 hats 其中 hats i 是第 i 個人所有喜歡帽子的列表。請你給每個人安排一頂他喜歡的帽子,確保每個人戴的帽子跟別人都不一樣,並返回方案數。由於答案可能很大,請返回它對 10 9 7 取餘後的結果。示例 ...
「張冠」不能給「李戴 」 大資料到底是誰的?
當你在家看著精彩的世界盃,手邊缺德國原裝啤酒的時候,1號店為你免費送貨上門,這是你想要的服務,急消費者所及,供消費者所需。但是否考慮過你的需求是從何分析的?一旦你的資料被轉售給其他企業你又是作何感想?中美創新鏈結 大資料專題研討會圓桌討論 伴隨著大資料的興起,又有誰考慮過背後的歸屬權問題?這是上週參...