看板 [ Inference ]
討論串[問題] 囚犯和燈
共 13 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#1
[問題] 囚犯和燈
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者Nanan (安慶程二)時間19年前 (2005/07/18 16:47), 編輯資訊
5
0
0
內容預覽:
100個囚犯，101間牢房，每人一間，. 剩下的那間牢房里面有一盞燈. 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作. 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了. 對了，就放了所有囚犯；. 錯了，就全殺。. 所有囚犯都看不見燈，除非走進空房間. 囚犯之間不能互通消息，
#2
Re: [問題] 囚犯和燈
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者blackneko (黑喵喵)時間19年前 (2005/07/18 18:13), 編輯資訊
1
0
0
內容預覽:
這兩句說明囚犯無法互通消息,除了在空房間才可以知道"上一次是否有人來過". 但是沒辦法知道是第幾個人來過,因為燈不是亮的就是熄的,所以燈最多只能讓囚犯. 知道"上一次是否有人來過". 每個犯人進去空房間就把手指頭咬破. 用血作記號(一個人做一次). 記號是串通好的(不一定要用血容易留著的便可以).
(還有17個字)
#3
Re: [問題] 囚犯和燈
推噓7(7推 0噓 1→)留言8則，0人參與, 最新作者SJame (小戴)時間19年前 (2005/07/18 18:18), 編輯資訊
1
0
0
內容預覽:
在100人中選出一人作為"開燈者". 其他99人作為"關燈者". 分配任務如下:. 開燈者的任務:. 每次進房時,若燈為暗的,則開燈. 若燈為亮的,則什麼也不做. 關燈者的任務:. 每次進房時,若燈為暗的,則什麼也不做. 若燈為亮的,則關燈. 但是注意,在第一次執行"關燈"之後,改變任務內容. 變成
(還有123個字)
#4
Re: [問題] 囚犯和燈
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者Jahon (清新健康)時間19年前 (2005/07/19 15:23), 編輯資訊
2
0
0
內容預覽:
這應該還要有先決條件就是：. 第一個進房者知道他是第一個 or 燈一開始一定是關著的. 否則還是有可能發生以下情形. 第一個進來是關燈者，燈開著，他把燈關掉，以後他再來也不. 會關燈了，因此開燈者怎麼等都等不到第99個，完蛋。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From:
#5
Re: [問題] 囚犯和燈
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者SJame (小戴)時間19年前 (2005/07/19 16:28), 編輯資訊
1
0
0
內容預覽:
那任務內容加一個好了. 第一天無論抽到誰,進房後無論燈是亮是暗,都將燈變成暗的. 第二天以後的任務比照上述. 這樣就行了. 其實,我覺得這題改成10個囚犯是比較好的. 畢竟如同版友所言,這策略要達成所花的時間真的很久. 雖然我沒仔細算,但期望值一定超過50年. --. ※ 發信站: 批踢踢實業坊(p
首頁
上一頁
1
2
3
下一頁
尾頁