[理学]组合数学-卢开澄-习题答案.docVIP

第一章答案 第二章答案 第三章答案 第四章答案 第一章答案 1．(a) 45 ( {1,6},{2,7},{3,8},…,{45,50} ) (b) 45(5+(4+3+2+1) = 235 ( 1(2(6, 2(3(7, 3(4(8, …,45(46(50, 46(47(50, 47(48(50, 48(49(50, 49(50 ) 2．(a) 5!8! (b) 7! P(8,5) (c) 2 P(5,3) 8! 3. (a) n!P(n+1, m) (b) n!(m+1)! (c) 2!((m+n-2)+1)! 4. 2 P(24,5) 20! 5. 因首数字可分别为偶数或奇数，知结果为 2(5(P(8,2)+3(4(P(8,2). 6. (n+1)!-1 7. 用数学归纳法易证。 8. 两数的公共部分为240530, 故全部公因数均形如2m5n,个数为41(31. 9. 设有素数因子分解 n=p1n11p2 n22…pk nkk, 则n2的除数个数为　 ( 2n1+1) (2n2+1) …(2nk+1). 10．1）用数学归纳法可证n能表示成题中表达式的形式； 2）如果某n可以表示成题中表达式的形式，则等式两端除以2取余数，可以确定a1；再对等式两端的商除以3取余数，又可得a2；对等式两端的商除以4取余数，又可得a3；…；这说明表达式是唯一的。 11．易用C(m,n)=m!/(n!(m-n)!)验证等式成立。 组合意义： 右：从n个不同元素中任取r+1个出来，再从这r+1个中取一个的全体组合的个数； 左：上述组合中，先从n个不同元素中任取1个出来，每一个相同的组合要生复 C(n-1,r) 次。 12．考虑 令x=1, 即知 设此n个不同的数由小到大排列后为a1, a2, …, an 。当第二组最大数为ak时，第二组共有2k-1种不同的可能，第一组有2n-k-1种不同的可能。故符合要求的不同分组共有种。 （另解：设两组共含k个数(k=2,3,…,n)，则分组数为 (2(k(nC(n,k) (k-1) = n 2n-1- 2n +1 . ） 3(2(2. 用k表示数的位数，用i表示k位数中零的个数，则0出现的次数为 C(n-1, r-1) (每盒中先放一个，再r中取n-r(可重复)) 易用P(m,n)=m!/(m-n)! 验证等式成立。 5! C(8-3+1,3) （先将球作全排列，再作8中选3的不相邻组合） 在n+m位中选出n位不相邻的位放入1，其余位放入0。故符号串个数为 代表团中含乙单位男同志的个数只可能是1,2,3, 故组团的方案总数为 C(15,1)C(10,2)C(10,4)+C(15,2)C(10,1)C(10,3)4+C(15,3)C(10,2)C(4,2) 设，则 22. (a) C(3+2,3)C(5+3,5) (b) C(3+2,3)C(4+3,4) (c) C(3+2,3)C(3+1,3)C(2+4,2) (d) C(8+5,5)- C(3+2,3)C(4+3,4) 23．Z取k+1时，x,y共有k2种取法，故第一个式子成立, k=1,2,…,n。 另外，(x,y,z)中x与y相同的取法有种，x,y,z互不相同的取法有种，故第二个式子成立。 24．(a)只需确定长方形的左下角和右上角坐标即可。 在0-9中任选两不同数，小的作为左下角x坐标，大的作为右上角x坐标，共有种选法；在0-5中任选两不同数，小的作为左下角y坐标，大的作为右上角y坐标，共有种选法。故共有个长方形。 (b)只需确定正方形的边长和左下角坐标即可。 边长k的取值范围为1…5。边长为k时，正方形左下角x坐标可取0…9-k，y坐标可取0…5-k，共有(10-k)(6-k)种选法。故正方形的个数为 25．(a) (b) 26．S中被5整除的数有200个，不能被整除的有800个。 分两种情况：(1)a,b中一个被5整除，另一个不能被5整除，共有200(800种取法；(2)a,b均能被5整除，共有200(200种取法。所以，符合要求的数偶个数为 200(800+200(200=200(1000=200000. 27. (a) 5!6! (b) 5!6! (c) P(6,2) 8! 28．假设每张桌坐n人, 则方案数为 29. P(n,r)/r. 31．因为，根据组合意义它是一个整数。 32．根据要求，x,y的排列必须是xyxyx.将其作为一个整体与a,b,c,d,e,f一起作排列，共有符合要求的排列7！种。 33. 每个盒中先放入k个球，然后作允许有重复的组合。共有C(n+(r-nk)-1, r-nk)种方案。 34．如要求x,z间只能有一个字符