一道很难的数学题目(很难,高手进)

来源:百度知道 编辑:UC知道 时间:2024/07/05 19:47:26
题目是这样的:
有n个a,n个b相连,每次只能移动两个连续的字母(只可以移至头、尾或中间有空位的地方),可以移动n次,使其变成ab间隔出现不连续的形式。请给出移动方案(如果n个给不出来,给出n=5的时候的解法也可以)
例如:aaabbb可以移成ababab或bababa的形式
a a a b b b的移动方案如下:
1._ _ a b b b a a
2._ _ a b b _ _ a b a
3._ _ _ _ b a b a b a
a a a a b b b b移动方案如下:
1.a _ _ a b b b b a a
2.a b b a _ _ b b a a
3.a b b a b a b _ _ a
4._ _ b a b a b a b a
{其中“_”表示移动后形成的空挡。}

各位高手尽快,最快给正确答案的可以再加分(至少50)但是得快,最好今晚搞定,谢谢!

aaaaabbbbb
﹎﹎aaabbbbbaa
aaabbbb﹎﹎aba
前面的aaabbb按你的相同方法处理成bababa就搞定了
以此类推,n个a,n个b相连,把最前面的两个a移到最后,再把倒数第二三的位置的ba移到最后
除去最后4个baba,前面就转化成n-2个a,n-2个b相连
再以此类推,每两次操作就消去两个ba
如果n是偶数,刚好n次操作消完
如果n是奇数,最后变成aaabbb再搞定
大概过程是
aaa……aaabbb……bbb
﹎﹎a……aaabbb……bbbaa
a……aaabbb……bb﹎﹎aba
前面的a……aaabbb……b再同样操作

五个的如下
aaaaabbbbb
1.a a _ _ a b b b b b a a
2.a a b b a b b b _ _ a a
3.a _ _ b a b b b a b a a
4.a _ _ b a b _ _ a b a a b b
5.a _ _ b a b _ _ a b a _ _ b a b
(我估计第一步的规律是:3个时把第1,2个调到后面,四个时,把2,3个调到后面,5个时把3,4个调到后面)
祝你进步~

aaaaabbbbb
1) _ _ a a a b b b b b a a
2) _ _ a a a b b b b _ _ a b a
3) b b a a a b _ _ b _ _ a b a
4) b _ _ a a b b a b _ _ a b a
5) b _ _ a _ _ b a b a b a b a

“递归”思想
编程

建议使用“递归”思想

分 奇 偶

但是好像 n = 2 时,就无解

a a a a a b b b b b
a a _ _ a b b b b b a a
a a b b a _ _ b b b a a