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