Re: [問題] 有趣的問題（猜帽色）
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者WaiTingKuo (123456789)時間20年前 (2005/01/20 03:06)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/7 (看更多)
※ 引述《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
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
145
267
