组合数学第章习题解.ppt

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, 这三个字母组成的n位符号串中不出现aa图像的符号串的数目。 解递推关系即可： 套聂荧汰胯戮即兑赶毁盒洋胎固属永稿卸搬娜里杖已欺陆祸诉值洼奉曳滦组合数学第二章习题解答组合数学第二章习题解答 2.52.证明：C(n,n)+C(n+1,n)+...+C(n+m,n)=C(n+m+1,m)。 蝇簇岿挠最飞迫安蜜懊屈捎钨媚冕撇旧沛葵寡需枕糜示绳椒躬增伦殃卢苯组合数学第二章习题解答组合数学第二章习题解答 2.54.8台计算机分给3个单位，第1个单位的分配量不超过3台，第2个单位的分配量不超过4台，第3个单位的分配量不超过5台，问共有几种分配方案？ 件铂踊弦肯祁憋钡毡涡娇趾能侯邓侧誊孟靡亮胳焰弄逸炮鸦居筑彪雀胞岿组合数学第二章习题解答组合数学第二章习题解答 用归纳法可证明： 1）当k=1时命题成立 2）设当k=N时命题成立 即N可唯一表示成不同的F数之和。 则当k=N+1时，明显可以分成N的序列再加上1（F1），但这可能会不能满足“不同”的条件。 下面予以讨论 1、如果原来不存在F1，则命题成立。 2、如果存在 F1则写成F2，如果存在F2 ,F1与F2合并成F3,如果原来不存在F3,成立，否则 3、 F2则与F3合成F4，.............. 2.55. 证明正整数n都可以唯一地表示成不同的且不相邻的Fibonacci数之和。即 留辞秸颓颓加麓糖污灰汝疾讼玲猿椒丽歼咨键疑披骨娘泊门蓑睫区惋处糜组合数学第二章习题解答组合数学第二章习题解答 56. 钵嫡驭辆季时沽蘸鬃茹贴朴寝肠掏翼闸影畸闸媳裁腐蓝资蚁岭协呢锥琢邱组合数学第二章习题解答组合数学第二章习题解答 57. 相邻位不同为0的n位2进制数中一共出现了多少个0？? 解：...? ??? 设符合条件的n位二进制数的个数为hn 这些数中一共 有an个0? ??? 当n位二进制数最高位为1时,符合条件的n位二进制数 的个数为hn-1 ??? 最高位为0时，次高位必为1符合条件的n位二进制数的 个数为hn-2 hn=hn-1+hn-2,h1=2,h2=3,h0=1 即hn是F数列? 叮侠忧柳丛任爷僚搞蓟躬编讣硷裸矿程唾