2007年7月27日 星期五

一百個犯人

`假設有一百個人質被分別關在不同的房間內。他們看不到外面,也無法互相溝通。現在有另一個空房間,內有一盞關掉的燈。恐怖份子會隨機的選一個人質帶到這個房間內。在房間內,唯一可以做的事就是打開或關掉那盞燈。而人質也可能重複被選到並多次進入房間。恐怖份子會不斷的隨機帶人進入,直到有任何一人宣稱他確定這一百個人質都進入過了這個房間。如果他說對了,那大家就會自由,如果他說錯了,全部會被殺死。如果在開始之前讓所有人質討論一下,是不是有什麼策略可以救到所有人呢?`

6 則留言:

匿名 提到...

那些人質可以看到那個房間的燈有開或關嗎??

fishbudin 提到...

只有進去的人質才可以呀,其他人都只能在房間裡等,不知道外界發生甚麼事‧

Joe 提到...

我的策略是大家講好永遠不回答,
永遠讓恐怖份子帶進帶出,
這樣就永遠不會死.

fish 提到...

想了快一個月...
方法是這樣的
先決定好一位統計的犯人
其他一共有99位犯人
統計的那位只要發現燈是亮的
就關掉
而且記起來
其他犯人只要發現燈是暗的
就打開 而且只準開一次

這樣的情況下統計的犯人只要關了99次燈就可以知道其他人都進去過了
就可以跟恐怖份子說了

fishbudin 提到...

拍拍手拍拍手,那來個加分題。如果沒有人知道一開始的燈是暗的還是亮的,那怎麼辦呢?

joe 提到...

要求所有人質都要開燈兩次,

若原本是關燈,統計人要關燈99+99=198人次

若原本是開燈,統計人要多關1次=199次.

但是當統計人算到198次時,就可以報告.

因為若原本是關燈,就是全部人質都進去過了2次.

若原本是開燈,就是還有1個人質只進去過了1次,其他人都去過2次了

熱門文章

最新意見

Loading...