※ 引述《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