对于序列A0：a0，a1，a2，…，an（n∈N*），实施变换T得序列A1：a1+a2，a2+a3，…，an-1+an，记作A1=T（A0）：对A1继续实施变换T得序列A2=T（A1）=T（T（A0）），记作A2=T2（A0）；…；An-1=Tn-1（A0）．

Question

对于序列A₀：a₀，a₁，a₂，…，a_n（n∈N^*），实施变换T得序列A₁：a₁+a₂，a₂+a₃，…，a_n-1+a_n，记作A₁=T（A₀）：对A₁继续实施变换T得序列A₂=T（A₁）=T（T（A₀）），记作A₂=T₂（A₀）；…；A_n-1=T_n-1（A₀）．最后得到的序列A_n-1只有一个数，记作S（A₀）．
（Ⅰ）若序列A₀为1，2，3，求S（A₀）；
（Ⅱ）若序列A₀为1，2，…，n，求S（A₀）；
（Ⅲ）若序列A和B完全一样，则称序列A与B相等，记作A=B，若序列B为序列A₀：1，2，…，n的一个排列，请问：B=A₀是S（B）=S（A₀）的什么条件？请说明理由．

Answer 1

（I）序列A₀为1，2，3，A₁：1+2，2+3，A₂：1+2+2+3，即8，∴S（A₀）=8．
（II）n=1时，S（A₀）=1+2=3．
n=2时，S（A₀）=1+2+2+3=1+2×2+3=8，
n=3时，S（A₀）=1+2+2+3+2+3+3+4=1+3×2+3×3+4，
…，
取n-1时，S（A₀）=

∁

0 n-1

•1+

∁

1 n-1

•2+

∁

2 n-1

•3+…+

∁

n-2 n-1

（n-1）+

∁

n-1 n-1

•n，
取n时，S（A₀）=

∁

0 n

•1+

∁

1 n

•2+

∁

2 n

•3+…+

∁

n-1 n

•n+

∁

n n

•（n+1），
利用倒序相加可得：S（A₀）=(n+2)/(2)×2ⁿ=（n+2）•2^n-1．
由序列A₀为1，2，…，n，可得S（A₀）=（n+2）•2^n-1．
（III）序列B为序列A₀：1，2，…，n的一个排列，B=A₀⇒S（B）=S（A₀）．而反之不成立．
例如取序列B为：n，n-1，…，2，1．满足S（B）=S（A₀）．
因此B=A₀是S（B）=S（A₀）的充分不必要条件．