组合数学第一章答案..docVIP

组合数学第一章答案. 组合数学第一章答案. PAGE / NUMPAGES 组合数学第一章答案. １ .１ 从 1，2， ，50 中找两个数 a,b ，使其满足 （ 1） | a b | 5 ； （ 2） | a b | 5 解：（ 1）依照 | a b | 5 可得 或 a b 5 45 种 共有 90 种。 b 5 则有 种 a 45 （ 2）依照 | a b | 5 得 { b 5 a b 5 a,b (1,2, ,50) 则：当 b 5时，有 b 1 ， 1 a 6 ， 则有 6种 b 2 ， 1 a 7，则有 7种 b 3 ， 1 a 8 ， 则有 8种 b 4 ， 1 a 9 ， 则有 9 种 b 5 ， 1 a 10，则有 10种 当 5 b 45 时，有 b 6 ， 1 a 11， 则有 11 种 b 7 ， 2 a 12，则有 11 种 . . . . . . . . . b 45 ， 40 a 50， 则有 11 种 当 45 b 50 时，有 b 46 ， 41 a 50，则有 10 种 b 47 ， 42 a 50 ， 则有 9 种 b 48 ， 43 a 50， 则有 8 种 b 49 ， 44 a 50， 则有 7 种 b 50 ， 45 a 50 ， 则有 6 种 故：共 40 11 2(10 9 8 7 6) 520种 1.2 （1）先把女生进行排列，方案为 5！，尔后把女生看作 1 个人和 7 个男生进行排列，总方案数为 5！× 8！ （2）女生不相邻，则先把男生进行排列，方案为 7！再把女生插入男生之间 的 8 个空位种的任意 5 个，总方案数为 7！× P85 （3）应该是 A 女生 x 女生 y 女生 z B,或是 B 女生 x 女生 y 女生 z A 的形式，从 5 个女生中选出 3 人进行排列，方案为 P53 ，考虑 A,B 能够换位， 方案为 2× P53 ，尔后把这个看作一个整体， 和剩下的 2 个女生， 5 个男生，一共 7 个人进行排列，总方案数 2× P53 ×8！ 1.3 m 个男生 ,n 个女生 , 排成一行 , 其中 m,n 都是正整数 , 若 （a）男生不相邻（ m≤ n+1）； （b）n 个女生形成一个整体； c）男生 A 和女生 B 排在一起；分别谈论有多少种方案。 解： (a)n!p(n+1,m) (b)(m+1)!n! (c)2(m+n-1)! 1．4 26 个英文字母进行排列，求 X 和 Y 之间有五个字母的排列数？ 解 : 排列数为 C(24,5)*5 ！*2*20 ！ 1.5 求 3000 到 8000 之间的奇整数的数目，且没有同样的数字。 解：设四位数为 n3n2n1n0. 由已知可知， n3 只能取， 3，4，5，6，7，8，n0 只能取 1,3,5,7,9. 分以下两种情况谈论： 1.当 n3 取 3， 5， 7 的时候，由于是不能够重复的，因此  n0 只能有  4 种选择， 而剩下的 n2,n1 分别有 8， 7 种选择。 因此吻合条件的数，依照乘法原理有： 3*4*8*7=672. 个 2.当 n3 取 4，6，8 时，由于是不能够重复的 ,因此 n0 有 5 种选择，而剩下的 n2,,n1 分别有 8， 7 种选择，因此吻合条件的数，依照乘法原理有： 3*5*8*7=840 个 因此综上所述，吻合条件的数，依照加法原理共有： 672+840=1512个 1.6 1*1!+2*2!+3*3! +(n-1)*(n-1)! 依照公式得 1*1!+2*2!+3*3! +(n-1)*(n-1)!=n!-1 1.7 试证 （n+1） (n+2) (2n)被 2k 除尽。 证明： (n 1)(n (2n)! 2n( 2n 1)! (2n 1)! 2)...(2n) n( n 2 (n 1)! n! 1)! 2 ( 2n 2)( 2n 1)(2n 3)! 22 (2n 1)( 2n 3)! ... (n 1)(n 2)! (n 2)! 2n (2n 1)(2n 3)...3 因此（ n+1） (n+2) (2n)能被 2k 除尽。 1.8 求 1040 和 2030 的共因数的数目 . 解: 10 40=2 40* 5 40 20 30=260 * 5 30 1040 和 2030 的公因子有 40*30=1200 个 1.9 试证 n 的平方的正除数的数目是奇数 答案：由于 n 的平方必然是两个数的乘积， 必然是两个不同样的数的乘积或唯一的 一个同样的 数的乘积。比方， 16 能够是 1*16 ，2*8 或 4*4 ，前面的都是成 对出现的，只有 4 是一个 数，因此他们的和必然是奇数。 1