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