高考数学母题:数列应用.docVIP

  • 16
  • 0
  • 约3.82千字
  • 约 3页
  • 2019-07-23 发布于河北
  • 举报
高考数学母题规划,助你考入清华北大!王老师(电话:XXXXX)数学丛书,给您一个智慧的人生! 高考数学母题 [母题]Ⅰ(10-37):数列应用(230) 619 数列应用 [母题]Ⅰ(10-37):(2005年北京高考试题)(理)已知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)的值共需要 次运算. [解析]:由计算x0k的值需要k-1次乘法计算an-kx0k的值需要k次乘法计算Pn(x0)的值共需要1+2+…+n+n=; 设计算Pk(x0)的值共需要bk次运算,则b0=0,bk+1=bk+2bn

文档评论(0)

1亿VIP精品文档

相关文档