Re: [問題] 有趣的問題（猜帽色）
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者zekejavic (難得不隱形)時間20年前 (2005/01/27 20:02)推噓2(2推 0噓 0→)留言2則, 2人參與討論串4/7 (看更多)
請問一下
那如果是像這樣的話如何?
大家約定好 看到奇數個紅帽的人 第一次舉手 第二次不舉
看到偶數個紅帽的人 第一次不舉 第二次舉手
像是假如共有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
推
203.67.214.2 01/27, , 1F
203.67.214.2 01/27, 1F
推
61.223.25.164 01/28, , 2F
61.223.25.164 01/28, 2F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
