Re: [問題] 猜帽子的數學

看板KS96-310作者flare5566 (flare5566)時間16年前 (2009/05/13 06:00)推噓4(4推 0噓 3→)

留言7則, 5人參與討論串2/2 (看更多)

方法使用得當除了排最後要最先回答的A以外其他人皆能活命現在假設把帽子的各種顏色給予不同的數字作為代碼 [白 = 0] [黑 = 1] A在回答時先看看自己前面BCDEFGHIJ的帽子然後把相對應的數字全加起來第一輪黑白白白黑白黑白黑黑隨意舉例: A B C D E F G H I J 0-1轉換後 1 0 0 0 1 0 1 0 1 1 A看到五個白色和四個黑色加起來會得到4 此時他要把這個數字拿來除於2 然後取得該除式的[餘數] (就是 4 % 2 啦) 所以說他要喊的答案是0所對應回去的顏色 [白] 當然這跟他自己的帽子什麼鬼關係都沒有而在此例中算他衰所以被丟進海裡了是說他有二分之一的機率可以猜中就是了第二輪白白白黑白黑白黑黑 B C D E F G H I J 0 0 0 1 0 1 0 1 1 B在聽到之前A說[白]之後再和自己所看見的做比較 1.假設B在看完前面的帽子之後所得出的餘數是 1 則他可以發現是因為自己算不到頭上那頂帽子造成了整體總和少了 1 故自己是[黑] 答出來就能獲救 2.如果看完之後所得出的餘數依舊是 0 則總和並未因為自己帽子而有所影響所以B是[白] 喊出來就可以不用餵魚接下來的人也是根據前人作答和自己觀察的相互比較推測出自己的顏色 J可以假設因為接下來沒人了所以看到的數字總和是 0 (也就是什麼都沒看到) 所以這個題目也可以推廣成 m 個人排成一列有 n 種顏色的帽子可以戴 (m 和 n 都是正整數勿北七) 即是把 n 種顏色分別配與 0 到(n - 1)的整數代號接著用(帽子數字總和 % n)的方法就可以救到 m - 1 個人至於最先回答的人只有 1 / m 機率能活命這招並不是我想出來的不過A不可能絕對獲救倒是有看出來喔幹要是碰到隊伍裡有色盲或算數低能者就慘了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 207.225.244.179

推

austinting

05/13 21:59, , 1^F

05/13 21:59, 1^F

推

leechoecho

05/14 03:31, , 2^F

05/14 03:31, 2^F

→

flare5566

05/14 07:40, , 3^F

05/14 07:40, 3^F