组合数学第一章习题

组合数学卢开澄课后习题答案组合数学是一门研究离散结构和组合对象的数学学科，它广泛应用于计算机科学、统计学、密码学等领域。

卢开澄是中国著名的组合数学家，他的教材《组合数学》是该领域的经典之作。

在学习组合数学的过程中，课后习题是巩固知识、提高能力的重要途径。

下面我将为大家提供一些卢开澄课后习题的答案。

第一章：集合与命题逻辑1.1 集合及其运算习题1：设集合A={1,2,3}，B={2,3,4}，求A∪B和A∩B的结果。

答案：A∪B={1,2,3,4}，A∩B={2,3}。

习题2：证明若A∩B=A∩C，且A∪B=A∪C，则B=C。

答案：首先，由A∩B=A∩C可得B⊆C，同理可得C⊆B，因此B=C。

然后，由A∪B=A∪C可得B⊆C，同理可得C⊆B，因此B=C。

综上所述，B=C。

1.2 命题逻辑习题1：将下列命题用命题变元表示：（1）如果今天下雨，那么我就带伞。

（2）要么他很聪明，要么他很勤奋。

答案：（1）命题变元P表示今天下雨，命题变元Q表示我带伞，命题可表示为P→Q。

（2）命题变元P表示他很聪明，命题变元Q表示他很勤奋，命题可表示为P∨Q。

习题2：判断下列命题是否为永真式、矛盾式或可满足式：（1）(P∨Q)→(P∧Q)（2）(P→Q)∧(Q→P)答案：（1）该命题为可满足式，因为当P为真，Q为假时，命题为真。

（2）该命题为永真式，因为无论P和Q取何值，命题都为真。

第二章：排列与组合2.1 排列习题1：从10个人中选取3个人，按照顺序排成一队，有多少种不同的结果？答案：根据排列的计算公式，共有10×9×8=720种不同的结果。

习题2：从10个人中选取3个人，不考虑顺序，有多少种不同的结果？答案：根据组合的计算公式，共有C(10,3)=120种不同的结果。

2.2 组合习题1：证明组合恒等式C(n,k)=C(n,n-k)。

答案：根据组合的计算公式可得C(n,k)=C(n,n-k)，因此组合恒等式成立。

1第一章 排列组合1、 在小于2000的数中，有多少个正整数含有数字2？解：千位数为1或0，百位数为2的正整数个数为：2*1*10*10；千位数为1或0，百位数不为2，十位数为2的正整数个数为：2*9*1*10； 千位数为1或0，百位数和十位数皆不为2，个位数为2的正整数个数为：2*9*9*1；故满足题意的整数个数为：2*1*10*10+2*9*1*10+2*9*9*1＝542。

2、 在所有7位01串中，同时含有“101”串和“11”串的有多少个？ 解：（1） 串中有6个1：1个0有5个位置可以插入：5种。

（2） 串中有5个1，除去0111110，个数为()62-1＝14。

（或：()()4142*2+＝14）（3）串中有4个1：分两种情况：①3个0单独插入，出去1010101，共()53-1种；②其中两个0一组，另外一个单独，则有()()2*)2,2(4152-P 种。

（4）串中有3个1：串只能为**1101**或**1011**，故共4*2种。

所以满足条件的串共48个。

3、一学生在搜索2004年1月份某领域的论文时，共找到中文的10篇，英文的12篇，德文的5篇，法文的6篇，且所有的都不相同。

如果他只需要2篇，但必须是不同语言的，那么他共有多少种选择？ 解：10*12+10*5+10*6+12*5+12*6+5*64、设由1，2，3，4，5，6组成的各位数字互异的4位偶数共有n 个，其和为m 。

求n 和m 。

解：由1，2，3，4，5，6组成的各位数字互异，且个位数字为2，4，6的偶数均有P(5,3)=60个，于是：n = 60*3 = 180。

以a 1,a 2,a 3,a 4分别表示这180个偶数的个位、十位、百位、千位数字之和，则m = a 1+10a 2+100a 3+1000a 4。

因为个位数字为2，4，6的偶数各有60个，故 a 1 = (2+4+6)*60=720。

因为千（百，十）位数字为1，3，5的偶数各有3*P(4,2) = 36个，为2，4，6的偶数各有2*P(4,2) = 24个，故a 2 = a 3 = a 4 = (1+3+5)*36 + (2+4+6)*24 = 612。

第一章答案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, 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)!-17. 用数学归纳法易证。

8. 41⨯319. 设 n=p 1n 1p 2n 2…p kn k , 则n 2的除数个数为 ( 2p 1+1) (2p 2+1) …(2p k+1).10．1）用数学归纳法可证n 能表示成题中表达式的形式；2）如果某n 可以表示成题中表达式的形式，则等式两端除以2取余数，可以确定a 1；再对等式两端的商除以3取余数，又可得a 2；对等式两端的商除以4取余数，又可得a 3；…；这说明表达式是唯一的。

11．易用C(m,n)=m!/(n!(m-n)!)验证等式成立。

组合意义：右：从n 个不同元素中任取r+1个出来，再从这r+1个中取一个的全体组合的个数；左：上述组合中，先从n 个不同元素中任取1个出来，每一个相同的组合要生复 C(n-1,r) 次。

12．考虑,)1(,)1(101-=-=+=+=∑∑n nk k k n nnk kknx n x kC x x C 求导数后有令x=1, 即知.210-==∑n nk kn n kC13. 设此n 个不同的数由小到大排列后为a 1, a 2, …, a n 。

当第二组最大数为a k 时，第二组共有2k-1种不同的可能，第一组有2n-k -1种不同的可能。

故符合要求的不同分组共有12)2()12(21111+-=-----=∑n k n k n k n 种。

习题一（排列与组合）1．在1到9999之间，有多少个每位上数字全不相同而且由奇数构成的整数？解：该题相当于从“1，3，5，7，9”五个数字中分别选出1，2，3，4作排列的方案数；（1）选1个，即构成1位数，共有15P 个；（2）选2个，即构成两位数，共有25P 个；（3）选3个，即构成3位数，共有35P 个；（4）选4个，即构成4位数，共有45P 个；由加法法则可知，所求的整数共有：12345555205P P P P +++=个。

2．比5400小并具有下列性质的正整数有多少个？（1）每位的数字全不同；（2）每位数字不同且不出现数字2与7；解：（1）比5400小且每位数字全不同的正整数；按正整数的位数可分为以下几种情况：① 一位数，可从1～9中任取一个，共有9个；② 两位数。

十位上的数可从1～9中选取，个位数上的数可从其余9个数字中选取，根据乘法法则，共有9981⨯=个；③ 三位数。

百位上的数可从1～9中选取，剩下的两位数可从其余9个数中选2个进行排列，根据乘法法则，共有299648P ⨯=个；④ 四位数。

又可分三种情况：⏹ 千位上的数从1～4中选取，剩下的三位数从剩下的9个数字中选3个进行排列，根据乘法法则，共有3942016P ⨯=个；⏹ 千位上的数取5，百位上的数从1～3中选取，剩下的两位数从剩下的8个数字中选2个进行排列，共有283168P ⨯=个；⏹ 千位上的数取5，百位上的数取0，剩下的两位数从剩下的8个数字中选2个进行排列，共有2856P =个；根据加法法则，满足条件的正整数共有：9816482016168562978+++++=个；（2）比5400小且每位数字不同且不出现数字2与7的正整数；按正整数的位数可分为以下几种情况：设{0,1,3,4,5,6,8,9}A =① 一位数，可从{0}A -中任取一个，共有7个；② 两位数。

十位上的数可从{0}A -中选取，个位数上的数可从A 中其余7个数字中选取，根据乘法法则，共有7749⨯=个；③ 三位数。

第1章 排列与组合1.1 从{1,2,…,50}中找一双数{a,b}，使其满足：()5;() 5.a ab b a b -=-≤[解] (a) 5=-b a将上式分解，得到55a b a b -=+⎧⎨-=-⎩a =b –5，a=1，2，…，45时，b ＝6，7，…，50。

满足a=b-5的点共50-5=45个点. a = b+5，a=5，6，…，50时，b ＝0，1，2，…，45。

满足a=b+5的点共45个点. 所以，共计2×45=90个点. (b) 5≤-b a(610)511(454)1651141531+⨯+⨯-=⨯+⨯=个点。

1.2 5个女生，7个男生进行排列，(a) 若女生在一起有多少种不同的排列？ (b) 女生两两不相邻有多少种不同的排列？(c) 两男生A 和B 之间正好有3个女生的排列是多少？[解] (a) 女生在一起当作一个人，先排列，然后将女生重新排列。

（7＋1）!×5!=8!×5!＝40320×120=4838400(b) 先将男生排列有7!种方案，共有8个空隙，将5个女生插入，故需从8个空中选5个空隙，有58C 种选择。

将女生插入，有5!种方案。

故按乘法原理，有：7!×58C ×5!=33868800(种)方案。

(c) 先从5个女生中选3个女生放入A ，B 之间，有35C 种方案，在让3个女生排列，有3!种排列，将这5个人看作一个人，再与其余7个人一块排列，有(7+1)! = 8!由于A ，B 可交换，如图**A***B** 或 **B***A**故按乘法原理，有：2×35C ×3!×8!=4838400（种）1.3 m 个男生，n 个女生，排成一行，其中m ，n 都是正整数，若(a) 男生不相邻(m ≤n+1)； (b) n 个女生形成一个整体； (c) 男生A 和女生B 排在一起； 分别讨论有多少种方案.[解] (a) 先将n 个女生排列，有n!种方法，共有n+1个空隙，选出m 个空隙，共有mn C 1+种方法，再插入男生，有m!种方法，按乘法原理，有：n!×mn C 1+×m!＝n!×)!1(!)!1(m n m n -++×m!=)!1()!1(!m n n n -++种方案。

组合及组合数公式 同步练习【选择题】1、若m≠n，则组合数C mn 等于 ( ) A. !n A m n B.m n C m n 1- C.C 1+-m n m D. m n C mn n 1--2、200件产品中有3件是次品,现从中任意抽取5件,其中至少有两件次品的抽法有( )种.A 、C 210C 3197B 、C 23C 3197 C 、C 5200-C 5197D 、C 5200+ C 12C 41973、十棱柱的内部对角线共有 ( )A 、50条 .B 、60条C 、70条D 、80条4、空间9个点分布在异面直线l 1、l 2上，l 1有4个点，l 2上5个点，则由它们可确定异 面直线 ( )A ．180对 B.21对 C.121对 D.60对5、把半圆弧分成九等份,以这些分点(包括直径端点)为顶点,作出的钝角三角形有( )A.120个B.112个C.165D.1566、6本相同的数学书和3本相同的语文书分给9个人,每人1本,共有不同分法( )A.C 39B.A 39C.A 69D.A 39·A 337、身高互不相同的6个人排成2横3纵列照相,在第一行的每个人都比他同列身后的人个子矮,则不同的排法种数为 ( )A.1B.15C.90D.548、马路上十盏路灯，为了节约用电可以关掉三盏路灯，但两端两盏不能关掉，也不能同时关掉相邻的两盏或三盏，这样的关灯方法有 （ ）A 、56种B 、36种C 、20种D 、10种【填空题】9、从0、1、2、3、5、7、11七个数字中每次取出三个相乘，共有 个不同的积。

10、甲、乙、丙、丁四个建筑公司承包8次工程，甲公司承包3项工程，乙公司承包1项，丙和丁各承包2项，则共有 种承包方式。

11、平面上四条平行直线与另外五条平行直线垂直，则它们可以构成 个矩形。

12、3个人坐在一排的8个座位上，若每人两边都是空位，则不同的坐法种数为 。

13、2310的正约数有 个，其中偶数有 个。

组合数学第一章答案组合数学第1章答案１. 1来自哪里？1，2，， 50? 找到两个数字吗？a、 b满足它（1）|a?b|?5；（2） | a？b |？五a?b?5a?b??5解：（1）根据|a?b|?5可得或则有共45种，45种，90种。

（2）根据|a?b|?5得{b?5?a?b?5a,b?(1,2,,50)那么：B什么时候？5点，B？1，1? A.有6种B？2，1? A.有7种B？3，1? A.有8种B？4，1? A.有9种B？5，1? A.10，5时有10？B45:00，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女生zb,或是b女生x女生y女生za的形公式，从5个女孩中选择3个女孩，并安排她们。

这项计划是成功的。

考虑到a和B 可以转置，方案为2×P53，然后将其作为一个整体，与剩余的2个女孩和5个男孩，共7人进行安排。

方案总数为2×81.3m个男生,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.426个英文字母排列。