组合数学第二章习题解答.pptVIP

2.43 设an,bn满足：xn+b1xn-1+b2xn-2=0, 证anbn满足一个四阶线性常系数齐次递推关系。a0,a2,a4满足 2.44 设an,bn满足：xn+b1xn-1+b2xn-2=0, 证anbn满足一个四阶线性常系数齐次递推关系。a0,a2,a4满足一个二阶线性常系数递推关系。 2.45 设F0,F1,F2是费卜拉契数列，试找出常数a,b,c,d使F3n=aFnFn+1Fn+2 +bFn+1Fn+2Fn+3+cFn+2Fn+3Fn+4+dFn+3Fn+4Fn+5 2.47证明等式 2.求 中 项的系数. 2. 题目 解： 分析 的结构可知仅当 时有 项 三个系数相加即为所求 2.48有红、黄、蓝、白球各两个，绿、紫、黑球各3个，问从中取出10个球，试问有多少种不同的取法？ 用指数型母函数，可得母函数 系数即为所求。 2.49.求由A,B,C,D组成的允许重复的排列中AB至少出现一次的排列数目。 解：先求不出现的，设an-1,an-2分别是取n-1和n-2不出现AB的 排列数。 50、对符合题设要求的排列如果0可以出现在最高位，则可得母函数： 但是对n位四进制数来说最高位不能为0。最高位等零等于n-1位的4进制数。 2.51.试求由A,B,C,