一道很难的数学题目(很难,题目是这样的:有n个a,n个b相连,每次只能移动两个连续的字母(只可以移至头、尾或中间有空位的地方),可以移动n次,使其变成ab间隔出现不连续的形式.请给出移动方案(如果n个给不出来,给出n=5的时候的解法也可以)例如:aaabbb可以移成ababab或bababa的形式a a a b b b的移动方案如下:1. a b b b a a2. a b b a b a3. b a b a b aa a a a b b b b移动方案如下:1.a a b b b b
2019-05-23
一道很难的数学题目(很难,
题目是这样的:
有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
﹎﹎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再同样操作