有趣的問題 - 拼圖

請問一下

那如果是像這樣的話如何?

大家約定好 看到奇數個紅帽的人 第一次舉手 第二次不舉

看到偶數個紅帽的人 第一次不舉 第二次舉手

像是假如共有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頂
: 所以只好加一次 第一次舉 ^^

--