作者lu2

說到底就是因為樓主一直在n=0=1上面鬼打牆,所以才會轉移焦點

這個題目的精神在於演繹法
魔王給每個地精頭上裝一個紅或綠的寶石......
地精只要夠聰明,就會想到:
如果只有一個紅地精(這個部分,題目的前設薄弱,後提)
那他可以看到幾個別人頭上的紅寶石?0個
當他看到0個紅寶石的時候,第一天就必須站出來,否則後面就毀了
而綠地精因為看到1個紅寶石,又不確定自己是否為紅
因此第一天必須按兵不動,第二天才能抉擇
於是1個紅寶石的狀態會在第一天破關,因為沒看到紅寶石的聰明地精會站出來......
以此類推,第一天沒人動,表示每個地精都至少看到1個紅寶石以上
(n=1=2?錯了,是綠n=2,紅n=1;這是獨立事件)
到了第二天,如果紅寶石共有2個,則會有2個地精是看到1個紅寶石
其他綠地精則看到2個紅寶石
這2個聰明的紅地精就會想到,昨天沒有人站出來,所以紅寶石>=2
而紅地精只看到別人的1個紅寶石,就確定自...