Re: [問題] 囚犯和燈
※ 引述《Nanan (安慶程二)》之銘言:
: 100個囚犯,101間牢房,每人一間,
: 剩下的那間牢房里面有一盞燈
: 每天隨机叫一個囚犯去空房間一次,可以開燈,關燈,或者什么都不作
: 如果有一天,有一個囚犯說,我确定100個囚犯全都來過了
: 對了,就放了所有囚犯;
: 錯了,就全殺。
: 所有囚犯都看不見燈,除非走進空房間
: 囚犯之間不能互通消息,除非用燈
: 游戲開始之前所有囚犯一起商量一個辦法判斷所有人都進過空房間了
: 請問。。。。。。
在100人中選出一人作為"開燈者"
其他99人作為"關燈者"
分配任務如下:
開燈者的任務:
每次進房時,若燈為暗的,則開燈
若燈為亮的,則什麼也不做
關燈者的任務:
每次進房時,若燈為暗的,則什麼也不做
若燈為亮的,則關燈
但是注意,在第一次執行"關燈"之後,改變任務內容
變成每次進房時不管燈是亮是暗,什麼都不做
也就是說,只有開燈者可以開燈
也只有關燈者可以關燈,但只能關一次
接著,考慮開燈者的情況
當開燈者第一次進房時,燈一定是暗的,照任務內容將它打開,離開
第二次進房時,若燈是暗的,代表有一個關燈者來過了
往後每一次進房時,若燈是暗的,代表有一個"新的"關燈者進來過
若燈是亮的,代表沒有"新的"關燈者進來過
當他確定有99個關燈者進來過時
就可以確定全部來過了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.209.36
推
220.137.76.180 07/18, , 1F
220.137.76.180 07/18, 1F
推
61.63.39.75 07/18, , 2F
61.63.39.75 07/18, 2F
推
218.166.137.181 07/18, , 3F
218.166.137.181 07/18, 3F
推
203.203.36.250 07/20, , 4F
203.203.36.250 07/20, 4F
→
203.203.36.250 07/20, , 5F
203.203.36.250 07/20, 5F
推
59.116.75.50 07/28, , 6F
59.116.75.50 07/28, 6F
推
61.228.74.50 08/19, , 7F
61.228.74.50 08/19, 7F
推
61.228.74.50 08/19, , 8F
61.228.74.50 08/19, 8F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26