Re: [問題] 囚犯和燈

看板Inference作者SJame (小戴)時間19年前 (2005/07/18 18:18)推噓7(7推 0噓 1→)

留言8則, 6人參與討論串3/13 (看更多)

※ 引述《Nanan (安慶程二)》之銘言： : 100個囚犯，101間牢房，每人一間， : 剩下的那間牢房里面有一盞燈 : 每天隨机叫一個囚犯去空房間一次，可以開燈，關燈，或者什么都不作 : 如果有一天，有一個囚犯說，我确定100個囚犯全都來過了 : 對了，就放了所有囚犯； : 錯了，就全殺。 : 所有囚犯都看不見燈，除非走進空房間 : 囚犯之間不能互通消息，除非用燈 : 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了 : 請問。。。。。。在100人中選出一人作為"開燈者" 其他99人作為"關燈者" 分配任務如下: 開燈者的任務: 每次進房時,若燈為暗的,則開燈若燈為亮的,則什麼也不做關燈者的任務: 每次進房時,若燈為暗的,則什麼也不做若燈為亮的,則關燈但是注意,在第一次執行"關燈"之後,改變任務內容變成每次進房時不管燈是亮是暗,什麼都不做也就是說,只有開燈者可以開燈也只有關燈者可以關燈,但只能關一次接著,考慮開燈者的情況當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開第二次進房時,若燈是暗的,代表有一個關燈者來過了往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過若燈是亮的,代表沒有"新的"關燈者進來過當他確定有99個關燈者進來過時就可以確定全部來過了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.209.36

推

DKer

220.137.76.180 07/18, , 1^F

220.137.76.180 07/18, 1^F

推

blackneko

61.63.39.75 07/18, , 2^F

61.63.39.75 07/18, 2^F

推

longw

218.166.137.181 07/18, , 3^F

218.166.137.181 07/18, 3^F