Re: [問題] 囚犯和燈
※ 引述《uglyangel (雪之戀羽)》之銘言:
: ※ 引述《Nanan (安慶程二)》之銘言:
: : 100個囚犯,101間牢房,每人一間,
: : 剩下的那間牢房里面有一盞燈
: : 每天隨机叫一個囚犯去空房間一次,可以開燈,關燈,或者什么都不作
: : 如果有一天,有一個囚犯說,我确定100個囚犯全都來過了
: : 對了,就放了所有囚犯;
: : 錯了,就全殺。
: : 所有囚犯都看不見燈,除非走進空房間
: : 囚犯之間不能互通消息,除非用燈
: : 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: : 請問。。。。。。
: 我有一個想法耶...
: 題目說<每天隨機叫一個囚犯去房間一次>
會重複的
有極低的機率連續100天都是同一個人
: 那既然是每天為什麼要那麼麻煩啊...
: 每個囚犯都算今天第幾天不就OK了??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.168.206
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26