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