Posted on 2006-12-29 20:30
路易 閱讀(311)
評論(0) 編輯 收藏 所屬分類:
東方夜譚
問題如下:有100個犯人,頭天晚上被通知第二天一早要帶著一頂帽子(總共有100頂黑的和100頂白的,帽子是隨機帶的,而且不知道自己頭上的帽子是什么顏色),排成一列直線隊伍,后面的人能看到前面的所有人帶的帽子的顏色,前面的看不到后面的人的帽子顏色,現在警官讓犯人們先討論下,等明天排隊時,警官從最后一個人問起直到第一個,“你頭上帶的帽子顏色是黑還是白?”犯人只許說一個字“黑或白”,(說話時沒有任何提示,都是標準的一個音,而且沒有眼神什么提示,有的只是頭天晚上想出的方法)犯人說錯直接殺,說對了馬上放了,問討論出一個怎樣的方法使被殺的人數確定最少?
感覺最接近正確的答案:
犯人們先商量好,等排好隊后,每個人都先記下在自己前面人的黑帽子的個數和白帽子的個數.
排在最后面的人的答案是關鍵的,他掌控著所有人的生死大權哦,這樣,他前面所有的人都要記下他的答案,而且要記下他后面每一個人的答案.
比如說:
倒數第一個人,他前面99個人中白色帽子是奇數個數,那他就說自己的帽子白色,這是事先協商好的.
倒數第二個人,他就知道白是奇數,這時如果他前面看到的98個人中白色是偶數的話,那他自己一定就是白色的了,他就要說是白.
倒數第三個人,如果他前面97個人中白色偶數的話,而他后面的人是白色,所以他可以馬上知道自己也是黑色了.
倒數第N個人,以此類推啦....
運氣好的話,一個都不用死哦
奇偶校驗法