請問一下 那如果是像這樣的話如何? 大家約定好 看到奇數個紅帽的人 第一次舉手 第二次不舉 看到偶數個紅帽的人 第一次不舉 第二次舉手 像是假如共有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