昨天晚上睡前看這道題,看來看去,覺得無解。準備夢裡完成證明,結果一夜無夢,醒來之後,卻立刻想通了證明 :-) End: MU 前一步應來自MIII, 再之前為MIII加偶數個U,每個U=III。 但是考慮到U是可以遇I而隨意添加的,這裡的奇數個U(即III)沒有確定的限制意義。但是可以肯定的是,M後面的I 數目為3的倍數。 Start: MI 第一步不能加U,因MIU 之後就是死胡同,只能 MI - MII - MIIII - MIIIIIIII ......., 即M後I 的數量按2的冪遞增:1,2,4,8,16,32 ... 2^n 只有當我們能找到一個數,既是3的倍數,又是2的冪,此題才有解,而這個數是不存在的。 如何證明? 其實只要看看芹泥MM的問題就知道了 -- “如果你有解出來,我會給你100塊錢。” 這是何等奇怪的懸賞?如何兌現? 所以根本就是不可能的。 證明完畢。 |