给大家出一道题,如果你有解出来,我会给你100块钱。
有一个系统,这个系统有三个字母:M,I,U, 和有四个规则。 这4条规则是: 规则1:如果一个串的最后一个符号为I,则可以再加上一个U。例如,MI可以变为MIU.
规则2:如果有一个串为Mx那么可以再加上x而生成Mxx。这里的x代表任何一个由M、I、U组成的串。例如,MI 可以变为MII, MII 可以变为MIIII。
规则3:如果串中出现连续的3个I,那么可以用U代替III而得到一个新串。不过不能用III去代替U。所以,MIII,可以变为MU。
规则4:如果串中出现UU,那么可以把UU删去。
这道题是: 我们能否从MI推导出MU。
明天给答案。 Have Fun.
|