×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 趣味數學 開放題 計算 精品
感謝 匿名網友 於 2011-07-01 21:00:00 提供
較難
(57)

(1)有100 個囚犯分別關在 100 間牢房裡。牢房外有一個空蕩蕩的房間,房間里有一個由開關控制的燈泡。初始時,燈是關著的。看守每次隨便選擇一名囚犯進入房間,但保證每個囚犯都會被選中無窮多次。如果在某一時刻,有囚犯成功斷定出所有人都進過這個房間了,所有囚犯都能釋放。遊戲開始前,所有囚犯可以聚在一起商量對策,但在此之後它們唯一可用來交流的工具就只有那個燈泡。他們應該設計一個怎樣的協議呢?
(2) 大家都知道房間里的燈泡一開始是不亮的。如果燈泡的初始狀態並不確定,問題有解嗎?

標籤: 囚犯 房間 燈泡
該題最近被收錄於題集 順序練習7
答案:
解析:
26
收藏
登錄后才能發表評論 登錄 | 立即註冊