作者phz100 (Septem)
看板logic
標題[討論] 似乎很難的問題
時間Mon Dec 20 18:36:14 2010
這個問題我也不知道有解嗎
題目:
現在有n個人,每個人頭上都有一頂帶某種顏色的帽子
帽子的顏色總共有n種,但顏色有可能會重覆
每個人都可以看到其他n-1個人頭上帽子的顏色,但不能跟其他人說
不過他們可以事先討論每個人要怎麼猜自己帽子的顏色
請找出一種猜法可以保證一定會有一個人猜中自己帽子的顏色
大家討論看看吧,很期待看到解法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.82
1F:推 cismjmgoshr:hat guessing problem,google一下應該有 12/21 00:23
2F:→ cismjmgoshr:打錯..是hat guessing game 12/21 00:24