瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,761
引用:
作者llw
地精的策略: 就是假設我是地精,
當我看到全體紅寶石地精的數目是n時, 我就打算在第n+1 天 往前站!
===============================

我說的瑕疵在於,因為他只定義了一個 n, n 同時表示天數及紅或綠寶石地精看到的紅寶石數。

先假設只有一個紅寶石地精好了。

這樣第 1 天時 = 第 n+1 天,所以 n = 0,

但 n 又被定義成地精看到的紅寶石數,所以如果你是綠寶石地精,就會 n = 1.

這樣一來,n = 0 = 1, 造成矛盾,所以這樣定義不行的。
==================================================
只有一個紅寶石地精的情況,假設1,我是唯一的紅寶石地精,第一天,因為我看到的全體紅寶石地精的數目n=0,而天數n+1=1,我站出來;假設2,我是綠寶石地精,第一天我看到有一個紅寶石地精n=1,所以我不會站出來。而這兩個假設是不會同時成立的,這樣怎麼會矛盾。

「第1天」的1就是另一個變數,你這個解題法,其實是應用我的 x = n - 1.

很多人都搞不清楚這點,事實上「只有一個變數是不可能解出這題的」,不信你就自己套套你的解題步驟看看。

因為「你不可能不數第X天,就知道第 n+1 天來到」,這樣還不清楚嗎?
舊 2012-11-20, 09:39 PM #425
回應時引用此文章
Adsmt離線中