下载APP
【简答题】
已知数列{a n }满足a 1 =7，a n+1 =3a n +2 n-1 -8n（n∈N*）。 （1）李四同学欲求{a n }的通项公式，他想，如能找到一个函数f（n）=A·2 n-1 +B·n+C（A、B、C是常数），把递推关系变成a n+1 -f（n+1）=3[a n -f（n）]后，就容易求出{a n }的通项了。请问：他设想的f（n）存在吗？{a n }的通项公式是什么？ （2）记S n =a 1 +a 2 +a 3 +…+a n ，若不等式S n -2n 2 >p×3 n 对任意n∈N*都成立，求实数p的取值范围。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知数列{ }的前 n 项和 其中 a 、b是非零常数，则存在数列{ }、{ }使得（ ）
A.
为等差数列，{ }为等比数列
B.
和{ }都为等差数列
C.
为等差数列，{ }都为等比数列
D.
和{ }都为等比数列
【单选题】某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
A.
o(1)
B.
o( )
C.
o(n)
D.
o( )
【单选题】利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
A.
fi(X)=min{fi-1(X),fi-1(X)+pi}
B.
fi(X)=max{fi-1(X),fi-1(X-Wi)+pi
C.
fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D.
fi(X)=max{fi-1(X-wi),fi-1(X)+pi}