猜自己的帽子數字

有16個人被各戴上一頂帽子， 帽子上寫了1-16的數字， 數字可以重複，（老規矩，每人可以看到別人的帽子，除了自己的）， 16人戴上帽子後不可以有任何交流。

然後劊子手會讓16個猜自己的帽子數字。 （猜的過程和結果其他15人 不知道- 你可以理解為16人隨後被分開到不同牢房）。

有無方法可以一定保證必然有一人可以活？


熱身題如下：
http://web.wenxuecity.com/BBSView.php?SubID=netiq&MsgID=129777

所有跟帖： 

• 回複：猜自己的帽子數字 -twfx- ♂ (241 bytes) () 06/07/2010 postreply 09:22:28

• 讚! -guest007- ♀ (28 bytes) () 06/07/2010 postreply 10:02:44

• Do not think it is going to work... -innercool- ♂ (259 bytes) () 06/07/2010 postreply 16:09:12

• Your output is wrong -twfx- ♂ (129 bytes) () 06/07/2010 postreply 18:52:34

• Sorry, you are right. And here is the proof of the correctness. -innercool- ♂ (463 bytes) () 06/07/2010 postreply 19:26:05