PCDVD數位科技討論區 - 瀏覽單個文章 - 大家來挑戰你有沒有國中程度

引用:

作者Adsmt

有哦，看仔細，題目有說明：

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

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

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

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

策略：在第 n 天時，如果 x = n - 1，就往前站。

老實說,對方給的答案我比較容易理解
假設紅寶石有7個
那麼紅寶石地精會看到6個紅寶石
綠寶石地精則看到7個紅寶石
那麼他說在n+1天站出來
對紅寶石地精而言n=6,要在第n+1=7天站出來
對綠寶石地精而言n=7,則要在第n+1=8天站出來
於是第7天7個紅寶石地精同時站出來,而綠寶石地精不會動

我不知道你為什麼要設兩個未知數?
因為你的天數用n,看到的寶石數=x,然後x=n-1
反之,n(天)=x(石)+1
那不就是對方說的看到n個寶石,就在n+1天站出來一樣嗎?
簡單的問題為什麼要複雜化?

另外題目有瑕疵:並沒有規定紅寶石至少有一個
如果都沒有紅寶石,第一天大家都下地獄了