已知各項均為非負整數的數列A
:a
,a
1,…,a
n(n∈N
*),滿足a
=0,a
1+…+a
n=n.若存在最小的正整數k,使得a
k=k(k≥1),則可定義變換T,變換T將數列A
變?yōu)門(A
):a
+1,a
1+1,…,a
k-1+1,0,a
k+1,…,a
n.設A
i+1=T(A
i),i=0,1,2….
(Ⅰ)若數列A
:0,1,1,3,0,0,試寫出數列A
5;若數列A
4:4,0,0,0,0,試寫出數列A
;
(Ⅱ)證明存在數列A
,經過有限次T變換,可將數列A
變?yōu)閿盗?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131024191320957035681/SYS201310241913209570356019_ST/0.png">;
(Ⅲ)若數列A
經過有限次T變換,可變?yōu)閿盗?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131024191320957035681/SYS201310241913209570356019_ST/1.png">.設S
m=a
m+a
m+1+…+a
n,m=1,2,…,n,求證
,其中
表示不超過
的最大整數.