数迹
首页真题题库学习中心错题本组题会员
⌕

筛选条件

清空
全部20262025202420232022202120202019

按该省当年实际使用的试卷筛选

全部北京天津河北山西内蒙古辽宁吉林黑龙江上海江苏浙江安徽福建江西山东河南湖北湖南广东广西海南重庆四川贵州云南西藏陕西甘肃青海宁夏新疆
全部集合与逻辑基础不等式函数与初等函数指数函数与对数函数数列三角函数平面向量立体几何初步解析几何概率与统计导数及其应用复数计数原理与组合数学
全部选择题多选题填空题解答题
全部★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆
⌕

筛选条件

清空
全部20262025202420232022202120202019

按该省当年实际使用的试卷筛选

全部北京天津河北山西内蒙古辽宁吉林黑龙江上海江苏浙江安徽福建江西山东河南湖北湖南广东广西海南重庆四川贵州云南西藏陕西甘肃青海宁夏新疆
全部集合与逻辑基础不等式函数与初等函数指数函数与对数函数数列三角函数平面向量立体几何初步解析几何概率与统计导数及其应用复数计数原理与组合数学
全部选择题多选题填空题解答题
全部★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆
题目列表试卷列表
共找到 1 题
排序:
组题
本页 1 题去组卷
14计数原理与组合数学★★★☆☆
已知 nnn 次多项式 Pn(x)=a0xn+a1xn−1+⋯+an−1x+anP_n(x)=a_0x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_nPn​(x)=a0​xn+a1​xn−1+⋯+an−1​x+an​.
如果在一种算法中,计算 x0kx_0^kx0k​(k=2k=2k=2,333,444,⋯\cdots⋯,nnn)的值需要 k−1k-1k−1 次乘法,计算 P3(x0)P_3(x_0)P3​(x0​) 的值共需要 999 次运算(666 次乘法,333 次加法),那么计算 P10(x0)P_{10}(x_0)P10​(x0​) 的值共需要______ 次运算.
下面给出一种减少运算次数的算法:P0(x)=a0P_0(x)=a_0P0​(x)=a0​,Pk+1(x)=xPk(x)+ak+1P_{k+1}(x)=xP_k(x)+a_{k+1}Pk+1​(x)=xPk​(x)+ak+1​(k=0k=0k=0,111,222,⋯\cdots⋯,n−1n-1n−1). 利用该算法,计算 P3(x0)P_3(x_0)P3​(x0​) 的值共需要 666 次运算,计算 P10(x0)P_{10}(x_0)P10​(x0​) 的值共需要______ 次运算. \begin{answer} 656565,202020 \end{answer}

2005 · 北京 · 秋季 · 文 · 第 14 题 · 填空题

查看答案和解析
数迹

循迹而学,积微成著

真题题库学习中心考情错题本

© 2026 数迹

隐私政策服务条款
⌕⌘K