【轉貼】類似採地雷


Recommended Posts

在下列方格表中,每個格子內放入一個貼有數字的硬幣,這些硬幣中有些是真的,有些是假的。但不全是假的。硬幣上的數字是指出在它所有的相鄰格子(包括斜對角的格子)上真幣的數量。真幣上貼的數字都是正確的,假幣上貼的數字都是錯的。請將假幣找出來並將它塗上顏色。

 2 4 4 4 2

 4 7 6 5 3

 3 5 5 5 3

 5 5 5 5 3

 1 4 3 3 2

鏈接文章
分享到其他網站

我講一下我的做法

先標上座標

 A B C D E 

a2 4 4 4 2

b4 7 6 5 3

c3 5 5 5 3

d5 5 5 5 3

e1 4 3 3 2

假設Ad 那個5是真

那麼它周圍五個都真

這樣與Ae矛盾 所以Ad是假

再來假設Be為真 那麼它周圍除了Ad外都是真 這樣又與Ae矛盾

假設Ae為假 那麼Bd也是假 後面再不斷地推論下去(有點多 我懶得打) 會變成所有硬幣都是假的 所以Ae為真 那麼Bd也為真

既然Be為假 而Ae Bd又為真 可見Cd Ce有一個是假 那麼AcBcCc都是真

根據Ac 可知AbBb有一個是真

假設Ab為真 那麼AaBa都為真 從而CaCb也為真 不斷地推下去 會有矛盾

所以Ab為假 Bb為真 AaBaCaCb也都為真

這時候Bc周圍已有五個真 故Cd為假 Ce為真 DdDe為真

然後Ca周圍也有五個了 所以DbDc為假

根據CaCb Da為真 那麼EaEb也為真

根據Eb 可知Ec為真 那麼Ed也為真 Ee為假

最後答案就是

 2 4 4 4 2

   7 6   3

 3 5 5   3

   5   5 3

 1   3 3 

這些是真幣

鏈接文章
分享到其他網站

請登入後來留意見

在登入之後,您才能留意見



立即登入