Re: [問題] 囚犯和燈
※ 引述《Nanan (安慶程二)》之銘言：
: 100個囚犯，101間牢房，每人一間，
: 剩下的那間牢房里面有一盞燈
: 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作
: 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了
: 對了，就放了所有囚犯；
: 錯了，就全殺。
: 所有囚犯都看不見燈，除非走進空房間
: 囚犯之間不能互通消息，除非用燈
這兩句說明囚犯無法互通消息,除了在空房間才可以知道"上一次是否有人來過"
但是沒辦法知道是第幾個人來過,因為燈不是亮的就是熄的,所以燈最多只能讓囚犯
知道"上一次是否有人來過"
: 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: 請問。。。。。。
每個犯人進去空房間就把手指頭咬破
用血作記號(一個人做一次)
記號是串通好的(不一定要用血容易留著的便可以)
等到有100個記號在空房間
就可以了
我覺得開燈關燈是幌子
因為不知道上一個開燈或關燈的人是進來第幾次
只有進到空房間才知道燈是亮的還是關的,所以怎麼可能知道燈被開關幾次了!
以上是小弟拙見
望請各位大大不吝指教
謝謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.63.39.75
推
220.132.45.239 07/21, , 1F
220.132.45.239 07/21, 1F
推
218.32.227.88 07/21, , 2F
218.32.227.88 07/21, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
問題
4
7
以下文章回應了本文：
問題
1
1
完整討論串 (本文為第 2 之 13 篇)：
問題
4
7
問題
2
2
問題
7
8
問題
1
2
問題
1
1
問題
1
3
問題
3
4
問題
2
3
問題
1
1