一道稍微有些难度的逻辑题

29号 · 发表于 2010-7-12 12:43:12

构造一个MIU系统，系统中只有三个符号，M,I,U  给出四条规则：

1 如果一个串的最后一个字符为I  则可以再加上一个U

2 如果有一个串为Mx  则可以生成Mxx  这里x可以是任何一个M,I,U组成的串

3 如果串中出现连续的三个I  可以用U代替但是不能用III去代替U

4 如果串中出现UU  可以把UU删去

现在给出一个定理 MI
问能否根据MI 和以上规则产生MU

solaiying · 发表于 2010-7-13 15:08:10

MI - ( 操作2变成 ) MII - ( 操作1变成 ) MIIU -( 操作2变成 ) MIIIU - ( 操作3变成 ) MUU - ( 操作2变成 ) MUUU - ( 操作4变成 ) MU

solaiying · 发表于 2010-7-13 15:09:58

变了5步,好像有点多,再想想

29号 · 发表于 2010-7-13 23:14:43

回复 3# solaiying

呵呵貌似中间的步骤有问题啊 -( 操作2变成 ) MIIIU 操作2没法变出这个啊

solaiying · 发表于 2010-7-14 12:07:15

回复 4# 29号

2 如果有一个串为Mx 则可以生成Mxx 这里x可以是任何一个M,I,U组成的串

MIIU看作Mx(IU),操作2就可变为Mxx(IU)啦, 这里是指字串啊,不是词组的全部啊,难道我理解错了字串的意思么?

z920401 · 发表于 2010-7-14 16:24:53

MI MII MIII MU
- -||
这么简单看来像是弄错了.....

xuling · 发表于 2010-7-15 06:12:10

头都晕啦~~

苜蓿 · 发表于 2010-7-15 11:55:49

ＭＩ
ＭＩＩ
ＭＩＩＩＩ
ＭＩＩＩＩＩＩＩＩ
ＭＩＵＵＩ
ＭＩＵＵＩＩＵＵＩＩＵＵＩ
ＭＩＩＩＩＩＩ
ＭＵＩＩＩ
ＭＵＩＩＩＵＩＩＩＵ
ＭＵＵＵＵＵ
ＭＵ
不知道还有没其它的解法

苜蓿 · 发表于 2010-7-15 22:48:32

回复 8# 苜蓿

天哪我犯了多低级的错误啊，第5步是错的。。挫败啊。。自卑啊。。灰心啊。。受打击啊。。
明天再重新推一次好了- -。。。。。

苜蓿 · 发表于 2010-7-15 22:49:44

(~:wobu:~)表情貌似还是出不来啊。。还没有修好么。。四勋章也出不来。。心情不好，灌水。。

账号		自动登录	找回密码
密码			加入灵隐岛

一道稍微有些难度的逻辑题

浏览过的版块