※ 引述《chz (喵的勒)》之銘言：
: 舉手方法如下
: 第一次，有看到紅帽的人就舉手
: 第二次以後，每次把自己看到的紅帽數減一，不是零就舉手
: 如果上一回的數是零，且還沒被放走
: 則這次要舉手
: 比方有三個人有紅
: 那有４７個人看到三頂
: ３個人看到兩頂
: r w
: 2 3 47 3
: 1 3 47 2
: 0 0 47 1
: -1 3 0 0
: 則在第四次會被放走
: 按照這方法，紅帽數加一次會被放走
: 唯５０頂是第一就會被放走
: 所以５０次之內一定可以成功。
厲害
其實也沒有一定的解法啦
我想出來的方法是
一開始看到n頂帽子
就在第n+1次舉手就好了
所以
假設有20頂紅帽子
會有20個人看到19頂紅帽
30個人看到20頂帽
所以第20次的時後，那20個人就會舉手了
又為什麼要n+1呢
如果只有一頂紅帽子
戴紅帽的人看到的是0頂
所以只好加一次 第一次舉 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.35.24.31