组合数学第五版答案.docxVIP

组合数学第五版答案 【篇一：组合数学参考答案(卢开澄第四版)60 页】 使其满足 (1) |a-b|=5； (2) |a-b|?5； 解：(1)：由|a-b|=5?a-b=5 或者 a-b=-5， 由列举法得出，当 a-b=5 时，两数的序列为(6 ，1 )(7 ，2) …… (50，45)，共有 45 对。 当 a-b=-5 时，两数的序列为(1 ，6)， (2 ，7) …… (45，50)也有 45 对。 所以这样的序列有 90 对。 (2)：由题意知， |a-b|?5?|a-b|=1 或|a-b|=2 或|a-b|=3 或|a-b|=4 或|a-b|=5 或|a-b|=0； 由上题知当|a-b|=5 时 有 90 对序列。 当|a- b|=1 时两数的序列有(1 ，2)，(3 ，4)，(2，1 )(1，2) … (49，50)，(50，49)这样的序列有 49*2=98 对。 当此类推当 |a-b|=2，序列有 48*2=96 对，当|a-b|=3 时，序列有 47*2=94 对， 当|a-b|=4 时，序列有 46*2=92 对， 当|a-b|=0 时有 50 对 所以总的序列数=90+98+96+94+92+50=520 1.2 题 5 个女生， 7 个男生进行排列， (a) 若女生在一起有多少种不 同的排列？ (b) 女生两两不相邻有多少种不同的排列？ (c) 两男生 a 和 b 之间正好有 3 个女生的排列是多少？ 所以总的排列数为上述 6 种情况之和。 1.3 题 m 个男生， n 个女生，排成一行，其中 m,n 都是正整数，若 (a)男生不相邻(m?n?1); (b)n 个女生形成一个整体； (c)男生 a 和女 生 b 排在一起； 分别讨论有多少种方案。 解： (a) 可以考虑插空的方法。 n 个女生先排成一排，形成 n+1 个空。因为 m?n?1 正好 m 个男生 可以插在 n+1 个空中，形成不相邻的关系。 则男生不相邻的排列个数为 pp n n n?1m (b) n 个女生形成一个整体有 n！种可能，把它看作一个整体和 m 个男生排在一起，则排列数有(m+1)!种可能。 因此，共有 n!?(m?1)! 种可能。 (c)男生 a 和女生b 排在一起，因为男生和女生可以交换位置，因此 有 2！种可能， a 、b 组合在一起和剩下的学生组成排列有 (m+n-1)！ (这里实际上是 m+n-2 个学生和 ab 的组合形成的)种可能。共有组 合数为 2!?(m?n?1)! 1.4 题 26 个英文字母进行排列，求 x 和 y 之间 有 5 个字母的排列数解： c (24，5) *13！ 1.5 题 求 3000 到8000 之间的奇整数的数目，而且没有相同的数字。 n 1.7 题 试证： (n?1)(n?2)?(2n)被 2 除尽。 n 证明：因(2n)!?2n!(2n?1)!! (n?1)(n?2)?(2n)n!(n?1)(n?2)?(2n)(2n)! (2n?1)!! nnn 2n!2n!2 因为(2n-1)!!是整数所以(n?1)(n?2)?(2n)能被 2n 除尽。 1 ．8 题 求 10 和 20 的公因数数目。 404040403010306030402030 解：因为 10?2*5?2*5*520?2*5?2*2*5 4030 它们最大公因子为 2*5 转化为求 最大公因子 能除尽的整数个数，能 除尽它的整数是 ab 2*5,0??a??40,0??b??30 根据乘法法则，能除尽它的数个数为 41*31=1271 2 1.9 题 试证 n 的正除数的数目是奇数。 22 证明：设有 0?a?n,n?b?n, 则一定有表达式 n?a?b， 则 可知符合范围的 a 和b 必成对出现，所以为偶数。 22 又当 a=b=n 时，表达式 n=a?b 仍然成立。所以 n 的正除数的数目 是―偶数?1‖为奇数。 1.10 题 证任一正整数 n 可唯一地表成如下形 式: 证：对 n 用归纳法。 ,0≤ai≤i,i ＝1,2,…。 4030 由假设对 n-k!,命题成立，设 ，其中 ak≤k-1,，命题成立。 再证表示的唯一性：设 , 不妨设 aj＞bj,令 j=max{i|ai≠bi} (aj?bj)?j(bi?ai)?i!?ji?ibi?ai?i(bi?ai)?i! 矛盾，命题 成立。