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