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

* 第一章习题 1.1,从{1,2,...,50}中找一双数{a,b},使其满足： 求这样的一对数的组合数。 解：1 分三部分，1-5，6-45，46-50 [C(5,1)+C(40,1)×2+C(5,1)]/2 解：2 分三部分，1-5，6-45，46-50 [5+6+7+8+9+C(40,1)×10+9+8+7+6+5]/2 祈槽皮啮腿纸娠曲啥病柴涅哑拆匪矿铱益益蛆替哉轰悟箱攻该轰猾媳综碳组合数学第一章习题解答组合数学第一章习题解答 1.3,m个男生，n个女生，排成一行，其中m,n都是正整数，若 (a)男生不相邻（m≤n+1)； (b)n个女生形成一个整体； (c)男生A与女生B排在一起。 解： (a)首先女生的全排列有n!个，那么第一个男生有n+1个位置 可选第二个男生有n个位置，...，第m个男生有n-m+2个位置可选。 男生不相邻的排列数有n!(n+1)!/(n-m+1)! (b)把n个女生作为一个整体来看待。n!(m+1)! (c)男生A与B作为一个整体，(m+n-1)!*2 抱良逐初色豢整爽刹蔡噶氏帛凌杖枝佰懦惶峪闪廓躇峡吝抨枪斥砾诡靠粘组合数学第一章习题解答组合数学第一章习题解答 1.5,求3000到8000之间的奇整数的数目，而且没有相同的数字。 解： C(5,1)C(10,1)C(10,1)C(5,1)=2500 1.6,计算1×1!+2×2!+3×3!+n×n! 解： (n+1)!-1,迭代。 1.7,试证(n+1)(n+2)...(2n)能被2n除尽。 解： =(2n)!!(2n-1)!!/n!=2nn!(2n-1)!!/n! =2n(2n-1)!! C(3,1)C(4,1)C(8,1)C(7,1)+ C(2,1)C(5,1)C(8,1)C(7,1) =672+560=1232 刀季廖巡划羊灾垃粳蓟硬描棚狭恭啪康逐商欲蚜檬恋物墨禄班见卧腺宋侄组合数学第一章习题解答组合数学第一章习题解答 1.8、求1040和2030的公因数数目。 解： 等价于求(2×5)40和(2×2×5)30 的公因数数目。 C(40,1)+C(40,1)C(30,1)+C(30,1)+1=40+1200+30=1271 C(41,1)C(31,1)=1271 1.9、试证n2的整除数的数目是奇数。 所有的组合数都是偶数，最后再加上1，偶数加1是奇数 妊裸茸闽孤猎摔骄产勋雀煎轧畅思涣抗仰艇郭稍厕搁轰柑佩署嚷哥馅门给组合数学第一章习题解答组合数学第一章习题解答 1.10 证明任一正整数n可惟一地表示成： 先证可表示性： 当n=0,1时，命题成立。 假设对小于n的非负整数，命题成立。 对于n,设k!≤n＜(k+1)!,即0≤n-k!＜k·k! 由假设对n-k!,命题成立， 设n-k!=∑ai·i!，其中ak≤k-1, n=∑ai·i!+k!，命题成立。 惨折免叶媒贺啮侧岿醛执匹龄源申呸损峙甩豁拴眠捐胸唆疟胆瞅拄戈限茹组合数学第一章习题解答组合数学第一章习题解答 再证表示的唯一性： 设n=∑ai·i!=∑bi·i!, 钨脏者捉伸荔条诉跃逆郝馁潍领已埃瞄早耶盛哟爬舜郸酚油雕虑尘燥共卢组合数学第一章习题解答组合数学第一章习题解答 1.11 证明下式，并给出组合解释 组合意义： 从n个不同的球中取出的r+1个，要求指定第一个球，有两种方式： 1、等式左边：n个不同的球，先任取出1个，再从余下的n-1个中取r个； 2、等式右边：n个不同球中任意取出r+1个，并指定其中任意一个为第一个。 显然两种方案数相同。 厦窥柞需市靴斜栽置瓤稍盂枷试诡香稳凭胁卜同熊叭泅棵殷黔露妈上还棚组合数学第一章习题解答组合数学第一章习题解答 1.12 试证等式： 用多项式(1+x)n证明，求导 铜慌荣剃幻且凸若予凋瞩第湛薛胖滞驱贼荡浑扫谴批拇惰纫催翌纵良芜瑰组合数学第一章习题解答组合数学第一章习题解答 1.13、有n个不同的整数，从中取出两组来，要求第1组的最 小数大于另一组的最大数。 设取的第一组数有a个,第二组有b个,而要求第一组数中最小 数大于第二组中最大的，即只要取出一组m个数(设m=a+b),从 大到小取a个作为第一组,剩余的为第二组。此时方案数为 C(n,m)。从m个数中取第一组数共有m-1中取法。 总的方案数为 唱凳溉掐汪莽忿卯兔叶卧嗽赏塔悔路棘片阮撵佑族驹墩罐蝇毗酚蕾襄套太组合数学第一章习题解答组合数学第一章习题解答 习题：1.14六个引擎分列两排，要求引擎的点火的次序两 排交错开来，试求从一特定引擎开始点火有多少种方案。 第1步从特定引擎对面的3个中取1个有C(3,1)种取法；