作者DragonFlight (數物化生經世濟用)
站內Inference
標題Re: [問題] 囚犯和燈
時間Thu Jul 21 23:08:40 2005
※ 引述《Nanan (安慶程二)》之銘言:
: 100個囚犯,101間牢房,每人一間,
: 剩下的那間牢房里面有一盞燈
: 每天隨机叫一個囚犯去空房間一次,可以開燈,關燈,或者什么都不作
: 如果有一天,有一個囚犯說,我确定100個囚犯全都來過了
: 對了,就放了所有囚犯;
: 錯了,就全殺。
: 所有囚犯都看不見燈,除非走進空房間
: 囚犯之間不能互通消息,除非用燈
: 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: 請問。。。。。。
第一次進去的人留下一根頭髮 重複進去的就不用留了
只要進去的人每次都數一下頭髮 發現已經一百根就是每個人都進去過了
---
亂入一下XD
--
衝決網羅
創造新局
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.181.183
推 whalekame:數頭髮技術上有困難 XD218.168.171.153 07/21
推 imtorn:囚犯頭髮都很短 不好拔 211.74.8.225 07/21
推 kamcindy:那留下某雜毛應該可以吧 220.135.132.27 07/22
→ cpcstp:不小心多掉一根就死光了@@ 11/15 17:42