问答题
已知
【正确答案】正确答案：将A分块为
则B=3E+J，其中
于是B
n
=(3E+J)
n
=3
n
E+C
n
1
3
n-1
J+C
n
2
3
n-2
J
2
+…+J
n
， 其中
，J
n
=O(n≥3)． 而
，C
2
=6C，…，C
n
=6
n-1
C，所以
则B=3E+J，其中
于是B
n
=(3E+J)
n
=3
n
E+C
n
1
3
n-1
J+C
n
2
3
n-2
J
2
+…+J
n
， 其中
，J
n
=O(n≥3)． 而
，C
2
=6C，…，C
n
=6
n-1
C，所以
【答案解析】