引用:
|
作者老柏(第四)
看來題目限制終於出現了，是樓主沒講清楚題目限制
1.地精間禁止交談商量
2.地精只有自己頭上那顆顏色看不到
|
有哦，看仔細，題目有說明：
魔王為每隻地精頭上裝一塊紅寶石或綠寶石，但
他們不知道自己頭上的寶石是什麼顏色。
地精們除了推理以外，無法用任何其他方法得知自己頭上的寶石顏色。
如果你的問題是在他們能不能看到別人的，那就想太多了，看得到別人的是一種公認的通識，除非有特別註明地精是瞎子，不然直接認定可看到別人的是常識吧。（如果沒有允許這種通識，那條件就沒完沒了。）
引用:
假設有5個紅寶石地精好了
他們5個怎麼同時知道要N+1或N-1呢?
不是不能交換情報?
|
可參考我上面寫的答案，想一下就知道了。
令 x = 地精看到的紅寶石數。（紅寶石和綠寶石地精看到的紅寶石數會差 1）
策略：在第 n 天時，如果 x = n - 1，就往前站。