请问一下 那如果是像这样的话如何? 大家约定好 看到奇数个红帽的人 第一次举手 第二次不举 看到偶数个红帽的人 第一次不举 第二次举手 像是假如共有25顶红帽 自己是红帽的人因为看到偶数个红帽 所以全部会在第二次的时候举手 如果红帽共有偶数顶的话 第一次的时候红帽就都因为看到奇数个红帽所以举手 用此法可以区分出红帽跟白帽两群人 应该一次或至多两次就可以被放走 ^^ ※ 引述《WaiTingKuo (123456789)》之铭言： : ※ 引述《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.166.209.90