昨天晚上睡前看这道题,看来看去,觉得无解。准备梦里完成证明,结果一夜无梦,醒来之后,却立刻想通了证明 :-) 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块钱。” 这是何等奇怪的悬赏?如何兑现? 所以根本就是不可能的。 证明完毕。 |