瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,761
引用:
作者老柏(第四)
看來題目限制終於出現了,是樓主沒講清楚題目限制

1.地精間禁止交談商量
2.地精只有自己頭上那顆顏色看不到

有哦,看仔細,題目有說明:

魔王為每隻地精頭上裝一塊紅寶石或綠寶石,但他們不知道自己頭上的寶石是什麼顏色。
地精們除了推理以外,無法用任何其他方法得知自己頭上的寶石顏色。

如果你的問題是在他們能不能看到別人的,那就想太多了,看得到別人的是一種公認的通識,除非有特別註明地精是瞎子,不然直接認定可看到別人的是常識吧。(如果沒有允許這種通識,那條件就沒完沒了。)

引用:
假設有5個紅寶石地精好了
他們5個怎麼同時知道要N+1或N-1呢?
不是不能交換情報?

可參考我上面寫的答案,想一下就知道了。

令 x = 地精看到的紅寶石數。(紅寶石和綠寶石地精看到的紅寶石數會差 1)

策略:在第 n 天時,如果 x = n - 1,就往前站。
舊 2012-11-11, 04:40 PM #27
回應時引用此文章
Adsmt離線中