Question

已知n次多项式P_n(x)=a₀xⁿ+a₁x^n-1+…+a_n-1x+a_n.

    如果在一种运算中,计算x₀^k(k=2,3,4,…,n)的值需要k-1次乘法,计算P₃(x₀)的值共需要9次运算(6次乘法,3次加法),那么计算P_n(x₀)的值共需___________次运算.

    下面给出一种减法运算:P₀(x)=a₀,P_k+1(x)=xP_k(x)+a_k+1(k=0,1,2,…,n-1).利用该算法,计算P₃(x₀)的值共需6次运算,计算P_n(x₀)的值共需__________-次运算.

Answer 1

解析：∵P_n(x)=a₀xⁿ+a₁x^n-1+…+a_n-1x+a_n,a₀xⁿ需算n次乘法,a_kx^n-k需算n-k次乘法,

∴P_n(x₀)共需n+(n-1)+(n-2)+…+1+0=次乘法.

∵P_n(x₀)共有n+1项,∴共需(n+1)-1次加法.

∴P_n(x₀)共需计算+(n+1)-1=+n次.

∵P_k+1(x)=xP_k(x)+a_k+1,设P_k(x)共需算P_k次,

∴x·P_k(x)共需算P_k+1次,

xP_k(x)+a_k+1共需算P_k+2次.

∴P_k+1=P_k+2.

∴{P_k}是首项为P₁,公差为2的等差数列,P₁=P₀+2=2.

∴P_n=2+(n-2)×2=2n.

答案：+   2n