下载文档原格式
组合数学卢开澄课后习题答案组合数学是一门研究离散结构和组合对象的数学学科，它广泛应用于计算机科学、统计学、密码学等领域。
卢开澄是中国著名的组合数学家，他的教材《组合数学》是该领域的经典之作。
在学习组合数学的过程中，课后习题是巩固知识、提高能力的重要途径。
下面我将为大家提供一些卢开澄课后习题的答案。
第一章：集合与命题逻辑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．圆上有10个点，过每三个点画一个圆内接三角形，如此一共可以画的三角形个数为( )A．720 B．360C．240 D．1202．某电视台连续播放5个广告，其中有3个不同的商业广告和2个不同的奥运广告．要求最后必须播放奥运广告，且2个奥运广告不能连续播放，如此不同的播放方式有( )A．120种B．48种C．36种D．18种3．假如从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，如此不同的取法共有( )A．60种B．63种C．65种D．66种4．将标号为1,2，…，10的10个球放入标号为1,2，…，10的10个盒子里，每个盒内放一个球，恰好3个球的标号与其在盒子的标号不一致的放入方法种数为( )A．120 B．240C．360 D．720二、填空题5．某单位有15名成员，其中男性10人，女性5人，现需要从中选出6名成员组成考察团外出参观学习，如果按性别分层，并在各层按比例随机抽样，如此此考察团的组成方法种数是________．6．某球队有2名队长和10名队员，现选派6人上场参加比赛，如果场上最少有1名队长，那么共有________种不同的选法．7．现有6X风景区门票分配给6位游客，假如其中A，B风景区门票各2X，C，D风景区门票各1X，如此不同的分配方案共有________种．三、解答题8．某医院有内科医生12名，外科医生8名，现选派5名参加赈灾医疗队．(1)假如内科医生甲与外科医生乙必须参加，共有多少种不同选法？(2)假如甲、乙均不能参加，有多少种选法？(3)假如甲、乙2人至少有1人参加，有多少种选法？(4)假如医疗队中至少有1名内科医生和1名外科医生，有多少种选法？9．10件不同产品中有4件是次品，现对它们进展一一测试，直至找出所有4件次品为止．(1)假如恰在第5次测试，才测试到第一件次品，第10次才找到最后一件次品，如此这样的不同测试方法数是多少？(2)假如恰在第5次测试后，就找出了所有4件次品，如此这样的不同测试方法数是多少？[尖子生题库]10．按照如下要求，分别求有多少种不同的方法？(1)6个不同的小球放入4个不同的盒子；(2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球；(3)6个一样的小球放入4个不同的盒子，每个盒子至少一个小球．课时作业(六) 组合数的应用1．解析：确定三角形的个数为C310＝120.答案：D2．解析：最后必须播放奥运广告有C12种，2个奥运广告不能连续播放，倒数第2个广告有C13种，故共有C12C13A33＝36种不同的播放方式．答案：C3．解析：均为奇数时，有C45＝5种；均为偶数时，有C44＝1种；两奇两偶时，有C24·C25＝60种，共有66种．答案：D4．解析：先选出3个球有C310＝120种方法，不妨设为1,2,3号球，如此1,2,3号盒中能放的球为2,3,1或3,1,2两种．这3个放入标号不一致的盒子中有2种不同的方法，故共有120×2＝240种方法．答案：B5．解析：按性别分层，并在各层按比例随机抽样，如此需从10名男性中抽取4人，5名女性中抽取2人，共有C410C25＝2 100种抽法．答案：2 1006．解析：假如只有1名队长入选，如此选法种数为C12·C510；假如两名队长均入选，如此选法种数为C410，故不同选法有C12·C510＋C410＝714(种)．答案：7147．解析：6位游客选2人去A风景区，有C26种，余下4位游客选2人去B风景区，有C24种，余下2人去C，D风景区，有A22种，所以分配方案共有C26C24A22＝180(种)．答案：1808．解析：(1)只需从其他18人中选3人即可，共有C318＝816(种)选法．(2)只需从其他18人中选5人即可，共有C518＝8 568(种)选法．(3)分两类：甲、乙中有1人参加；甲、乙都参加．如此共有C12C418＋C318＝6 936(种)选法．(4)方法一(直接法)：至少有1名内科医生和1名外科医生的选法可分4类：1内4外；2内3外；3内2外；4内1外．所以共有C112C48＋C212C38＋C312C28＋C412C18＝14 656(种)选法．方法二：从无限制条件的选法总数中减去5名都是内科医生和5名都是外科医生的选法种数所得的结果即为所求，即共有C520－(C512＋C58)＝14 656(种)选法．9．解析：(1)先排前4次测试，只能取正品，有A46种不同测试方法，再从4件次品中选2件排在第5和第10的位置上测试，有C24A22＝A24种测法，再排余下4件的测试位置，有A44种测法．所以共有不同测试方法A46·A24·A44＝103 680种．(2)第5次测试恰为最后一件次品，另3件在前4次中出现，从而前4次有一件正品出现，所以共有不同测试方法C16·C34·A44＝576种．10．解析：(1)每个小球都有4种方法，根据分步乘法计数原理，共有46＝4 096种不同放法．(2)分两类：第1类，6个小球分3,1,1,1放入盒中；第2类，6个小球分2,2,1,1放入盒中，共有C36·C14·A33＋C26·C24·A24＝1 560(种)不同放法．(3)方法一：按3,1,1,1放入有C14种方法，按2,2,1,1，放入有C24种方法，共有C14＋C24＝10(种)不同放法．方法二：(挡板法)在6个球之间的5个空中插入三个挡板，将6个球分成四组，共有C35＝10(种)不同放法．。
★★★第一章：★★★1、用六种方法求839647521之后的第999个排列。
提示：先把999换算成递增或递减进位制数，加到中介数上，就不用计算序号了。
解：字典序法递增进位制法递减进位制法邻位对换法839647521的中介数72642321↑67342221↑12224376↓10121372↓999的中介数121211↑121211↑1670↓1670↓839647521后999的中介数73104210↑67504110↑12230366↓10123362↓839647521后999个的排列842196537 859713426 389547216 →3←8→4→5→7→6←9←21★★★第二章★★★例5：10个数字（0到9）和4个四则运算符(+,-,×,÷) 组成的14个元素。
求由其中的n个元素的排列构成一算术表达式的个数。
因所求的n个元素的排列是算术表达式，故从左向右的最后一个符号必然是数字。
而第n-1位有两种可能，一是数字，一是运算符。
如若第n-1位是十个数字之一，则前n-1位必然构成一算术表达式。
10a n-1如若不然，即第n-1位是4个运算符之一，则前n-2位必然是算术表达式。
40a n-2,根据以上分析，令a n表示n个元素排列成算术表达式的个数。
则a2=120指的是从0到99的100个数，以及±0,±1,...,±9,利用递推关系(2-8-1)，得a0=1/2特征多项式x2-10x-40 。
它的根是解方程得例7：平面上有一点P，它是n个域D1,D2,...,D n的共同交界点，见图2-8-4现取k种颜色对这n个域进行着色，要求相邻两个域着的颜色不同。
试求着色的方案数。
令a n表示这n个域的着色方案数。
无非有两种情况（1）D1和D n-1有相同的颜色；（2）D1和D n-1所着颜色不同。
第一种情形，域有k-1种颜色可用，即D1D n-1域所用颜色除外；而且从D1到D n-2的着色方案，和n-2个域的着色方案一一对应。
习题一（排列与组合）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⨯=个；③ 三位数。
