精英家教网 > 高中数学 > 题目详情

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种计算中,计算x0k(k=2,3,4,…,n)的值需k-1次乘法.计算p3(x0)的值共需9次运算(6次乘法,3次加法)那么计算Pn(x0)的值共需________次运算.


分析:本题考查的知识点是算法在数列中的应用,运用算法的基本原理,根据常规运算的算法规则,结合本例题的题意,我们不难得到正确结论.
解答:在利用常规算法计算多项式Pn(x0)=a0x0n+a1x0n-1+…+an-1x0+an的值时,
算a0x0n项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=
还需要加法:n次,则计算Pn(x0)的值共需要=n(n+3)次运算.
故答案为:n(n+3)
点评:本题着重考查数列在多项式的算法当中的应用,属于中档题.本题是一道新运算类的题目,其特点一般是“新”而不“难”,处理的方法一般为:根据新运算的定义,将已知中的数据代入进行运算,易得最终结果.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an
如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需要
 
次运算.
下面给出一种减少运算次数的算法:P0(x0)=a0.Pn+1(x)=xPn(x)+ak+1(k=0,l,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算Pn(x0)的值共需要
 
次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算
x
k
0
(k=2,3,4,…,n)
的值需要k-1次乘法,计算P3(x0)的值至多需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值至多需要
65
65
次运算.下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值至多需要6次运算,计算P10(x0)的值至多需要
20
20
次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种计算中,计算x0k(k=2,3,4,…,n)的值需k-1次乘法.计算p3(x0)的值共需9次运算(6次乘法,3次加法)那么计算Pn(x0)的值共需
1
2
n(n+3)
1
2
n(n+3)
次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.

    如果在一种运算中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需___________次运算.

    下面给出一种减法运算:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值共需6次运算,计算Pn(x0)的值共需__________-次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要___________次运算.

下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0, 1,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要______________次运算.

查看答案和解析>>

同步练习册答案