组合数学第一章作业答案
组合答案第一章
1.35凸10 边形的任意三个对角线不共点，试求这凸10 边形的对角线交于多少个点？解：根据题意,每4 个点可得到两条对角线,1 个对角线交点,从10 个顶点任取4 个的方案有C(10,4)中,即交于210 个点。
1.36试证一整数是另一个整数的平方的必要条件是除尽它的数目为奇数。
证：设,p1、p2、…、p l是l个不同的素数，每个能整除尽数n的正整数都可以选取每个素数p i从0到a i次，即每个素数有a i+1种选择，所以能整除n的正整数数目为(a1+1)·(a2+1)·…·(a l+1)个。
而,能被(2a1+1)·(2a2+1)·…·(2a l+1)个数整除，2a i+1为奇数(0≤i≤l)，所以乘积为奇数。
证毕。
1.37给出的组合意义.解：如图：可看作是格路问题：左边第i项为从点C到点(-1,i)直接经过(0,i)的路径,再到点B的所有路径数。
左边所有项的和就是从点C到B的所有路径数即为右边的意义。
1.38给出的组合意义。
解：C(n+1,r+1)是指从n+1个元素a1, a2,…,a n+1中任取r+1个进行组合的方案数。
左边：若一定要选a n+1,则方案数为C(n,r).若不选a n+1,一定要选a n,则方案数为C(n-1,r).若不选a n+1,a n,…a r+2,则方案数为C(r,r). 所有这些可能性相加就得到了总方案数。
1.39证明:证：组合意义,右边：m个球,从中取n个,放入两个盒子,n个球中每个球都有两种放法,得到可能的方案数。
左边：第i项的意义是一个盒子中放i个,另一个盒子放n-i个,所有的方案数相加应该等于右边。
证毕。
1.40 从n个人中选r个围成一圆圈，问有多少种不同的方案？解：圆排列:共有P(n,r)/r种不同的方案。
1.43对于给定的正整数n,证明当时，C(n,k)是最大值。
证：取C(n,k)和C(n,k-1)进行比较。
组合数学卢开澄课后习题答案
组合数学卢开澄课后习题答案组合数学是一门研究离散结构和组合对象的数学学科，它广泛应用于计算机科学、统计学、密码学等领域。
卢开澄是中国著名的组合数学家，他的教材《组合数学》是该领域的经典之作。
在学习组合数学的过程中，课后习题是巩固知识、提高能力的重要途径。
下面我将为大家提供一些卢开澄课后习题的答案。
第一章：集合与命题逻辑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.8 1.9 1.161.41（答案略） 1.42（答案略）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=0时，b ＝5，6，7，…,50。
满足a=b-5的点共50-4=46个点. a = b+5，a=5时，b ＝0，1，2，…,45。
满足a=b+5的点共45-0+1=46个点. 所以，共计92462=⨯个点. (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 个空隙，共有m n C 1+种方法，再插入男生，有m!种方法，按乘法原理，有：n!×mn C 1+×m!＝n!×)!1(!)!1(m n m n -++×m!=)!1()!1(!m n n n -++种方案。
组合数学作业答案2016
组合数学作业第一章引言Page 13, ex3,4,7,30ex3. 想象一座有64个囚室组成的监狱，这些囚室被排列成8 8棋盘。
所有相邻的囚室间都有门。
某角落处意见囚室例的囚犯被告知，如果他能够经过其它每一个囚室正好一次之后，达到对角线上相对的另一间囚室，那么他就可以获释。
他能获得自由吗？解：不能获得自由。
方法一：对64个囚室用黑白两种颜色染色，使得横和竖方向相邻的囚室颜色不同。
则对角线上两个囚室颜色为同黑或同白。
总共偶数个囚室，若能遍历且不重复，则必然是黑出发白结束，矛盾。
方法二：64个囚室，若要经过每个囚室正好一次，需要走63步，即奇数步。
不妨假设该囚犯在第1行第1列，那么到第8行第8列，横着的方向需要走奇数步，竖着的方向需要走奇数步，即总共需要偶数步。
所以不能恰好经过每个囚室一次到达对角线上的囚室。
ex4. (a) 设f(n)是用多米诺牌(2-牌)对2×n棋盘作完美覆盖的个数。
估计一下f(1),f(2),f(3),f(4)和f(5). 试寻找(或证明)这个计数函数f满足的简单关系。
利用这个关系计算f(12)。
(b) 设g(n)是用多米诺牌(2-牌)对3×n棋盘作完美覆盖的个数。
估计g(1),g(2),…,g(6).解：(a)f(1)=1, f(2)=2, f(3)=3, f(n+2)=f(n+1)+f(n)f(4)=f(3)+f(2)=5,f(5)=f(4)+f(3)=8f(6)=f(5)+f(4)=13f(7)=f(6)+f(5)=21f(8)=f(7)+f(6)=34f(9)=f(8)+f(7)=55f(10)=f(9)+f(8)=89f(11)=f(10)+f(9)=144f(12)=f(11)+f(10)=233(b) g(1)=0, g(2)=3, g(3)=0, g(4)=9+2=11, g(n+4)=4g(n+2)-g(n), g(5)=0, g(6)=41.ex7. 设a和b是正整数，且a是b的因子。
李凡长版 组合数学课后习题答案 习题1
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章 排列与组合经过勘误和调整，已经消除了全部的文字错误，不过仍有以下几个题目暂时没有找到解答：1.8 1.9 1.161.41（答案略） 1.42（答案略）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=0时，b ＝5，6，7，…,50。
满足a=b-5的点共50-4=46个点. a = b+5，a=5时，b ＝0，1，2，…,45。
满足a=b+5的点共45-0+1=46个点. 所以，共计92462=⨯个点. (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 个空隙，共有m n C 1+种方法，再插入男生，有m!种方法，按乘法原理，有：n!×mn C 1+×m!＝n!×)!1(!)!1(m n m n -++×m!=)!1()!1(!m n n n -++种方案。
最新组合数学习题答案(1-4章全)
第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.16、n个完全一样的球放到r个有标志的盒中，无一空盒， 试问有多少种方案？ 取r个球每盒放一个，然后n-r个放入r个不同盒中，同充许空 盒的放法。 C(r+n-r-1,n-r)=C(n-1,n-r)=C(n-1,r-1)
1.18、8个盒子排成一列，5个有标志的球放到盒子中，每盒 最多放一个球，要求空盒不相邻，问有多少种排列方案？ 5!×6×5×4 1.19、n+m位由m个0，n个1组成的符号串，其中n≤m+1,试问 不存在两个1相邻的符号串的数目？ (m+1)*m*...*(m-n+2)/n!=C(m+1,n) 1.20、甲单位有10个男同志，4个女同志，乙单位有15个男同 志，10个女同志，由他们产生一个7人的代表团，要求其中甲单 位占4人，面且7人中男同志5位，试问有多少种方案？ 按甲单位： C(10,4)C(15,1)C(10,2)+C(10,3)C(4,1)C(15,2)C(10,1)+ C(10,2)C(4,2)C(15,3)
习题：1.15试求从1到1000000的整数中，0出现的次数。 解：先将1到999999的整数都看作6位数,例如2就看作是 000002，这样从000000到999999。0出现了多少次呢？ 6×105，某一位取0，其它各位任取。 0出现在最前面的次数应该从中去掉 000000到999999中最左1位的0出现了105次， 000000到099999中左数第2位的0出现了104次， 000000到009999左数第3位的0出现了103次, 000000到000999左数第4位的0出现了102次, 000000到000099左数第5位的0出现了10次, 000000到000009左数第6位的0出现了1次。 因此不合法的0的个数为105+104+103+102+101+1=111111， 不合法的应该去掉，再加整数1000000中的6个0，这样，从1到 1000000的整数中0出现的次数为6×105-111111+6=488895。 问题：在去掉多余的零的过程中，多减去了一部分，例如： 000000这种情况在每次减的过程中都出现。
组合数学第一章答案
1.1 题（宗传玉）从{1，2，……50}中找两个数{a，b}，使其满足（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=5201.2题（王星）解：（a）可将5个女生看作一个单位，共八个单位进行全排列得到排列数为：8！×5！，（b）用x表示男生，y表示空缺，先将男生放置好，共有8个空缺，Y X Y X Y X Y X Y X Y X Y X Y在其中任取5个得到女生两两不相邻的排列数：C（8，5）×7！×5！（c）先取两个男生和3个女生做排列，情况如下：6. 若A，B之间存在0个男生，A，B之间共有3个人，所有的排列应为P6=C(5,3)*3!*8!*21．若A，B之间存在1个男生，A，B之间共有4个人，所有的排列应为P1= C(5,1)*C(5,3)*4!*7!*22．若A，B之间存在2个男生，A，B之间共有5个人，所有的排列应为P2=C(5,2)*C(5,3)*5!*6!*23．2．若A，B之间存在3个男生，A，B之间共有6个人，所有的排列应为P3=C(5,3)*C(5,3)*6!*5!*24．若A，B之间存在4个男生，A，B之间共有7个人，所有的排列应为P4=C(5,4)*C(5,3)*7!*4!*25．若A，B之间存在5个男生，A，B之间共有8个人，所有的排列应为P5=C(5,5)*C(5,3)*8!*3!*2所以总的排列数为上述6种情况之和。
组合数学习题答案
第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、C(10,2)+(10,1)C(5,1)+1 2、C(10,3)+C(10,2)C(5,1)+C(10,1)C(5,2)
1.26 S={1,2,...,1000},a,b∈S,使ab=0mod5,求数偶{a,b} 的数目。 解：偶数有500个，200个5的倍数，100个10的倍数。 单独是5的倍数不是10的倍数有100个，偶数中除去10的 倍数有400个， C(100,1)C(400,1)+C(100,1)(900,1) 1.27 6位男宾，5位女宾围一圆桌而坐。 女宾不相邻有多少种方案？ 所有女宾在一起有多少种方案？ 一女宾A和两位男宾相邻又有多少种方案？
1.16、n个完全一样的球放到r个有标志的盒中，无一空盒， 试问有多少种方案？ 取r个球每盒放一个，然后n-r个放入r个不同盒中，同充许空 盒的放法。 C(r+n-r-1,n-r)=C(n-1,n-r)=C(n-1,r-1)
1.18、8个盒子排成一列，5个有标志的球放到盒子中，每盒 最多放一个球，要求空盒不相邻，问有多少种排列方案？ 5!×6×5×4 1.19、n+m位由m个0，n个1组成的符号串，其中n≤m+1,试问 不存在两个1相邻的符号串的数目？ (m+1)*m*...*(m-n+2)/n!=C(m+1,n) 1.20、甲单位有10个男同志，4个女同志，乙单位有15个男同 志，10个女同志，由他们产生一个7人的代表团，要求其中甲单 位占4人，面且7人中男同志5位，试问有多少种方案？ 按甲单位： C(10,4)C(15,1)C(10,2)+C(10,3)C(4,1)C(15,2)C(10,1)+ C(10,2)C(4,2)C(15,3)
(a)C(n, r) =
组合数学讲义及课后答案 1章 排列组合
8 1 6 3 5 7 4 9 2
2 7 6 9 5 1 4 3 8
图1.1.1 3 阶幻方 奇数阶幻方的生成方法： 奇数阶幻方最经典的填法是罗伯法。填写的方法是： 把 1(或最小的数)放在第一行正中； 按以下规律排列剩下的
1/69Leabharlann 《组合数学》第一章
组合数学基础
(n× n－1)个数 (1)每一个数放在前一个数的右上一格； (2)如果这个数所要放的格已经超出了顶行那么就把它放在底 行，仍然要放在右一列； (3)如果这个数所要放的格已经超出了最右列那么就把它放在 最左列，仍然要放在上一行； (4)如果这个数所要放的格已经超出了顶行且超出了最右列， 那么就把它放在前一个数的下一行同一列的格内； (5)如果这个数所要放的格已经有数填入，那么就把它放在前 一个数的下一行同一列的格内。
算法分类： 第一类：数值算法。主要解决数值计算问题，如方程求根、
3/69
《组合数学》
第一章
组合数学基础
解方程组、求积分等，其数学基础是高等数学与线性代数。 第二类：组合算法，解决搜索、排序、组合优化等问题， 其数学基础就是组合数学。 按所研究问题的类型，组合数学所研究的内容可划分为： 组合计数理论 组合设计 组合矩阵论 组合优化 本课程重点：以组合计数理论为主，部分涉及其它内容。 （三） 研究方法
A(0,0) 图1.1.3 最短路径
（2）对应为（元素可重复的）排列问题：一条从 A 到 B 的 路线对应一个由 7 个 x，5 个 y 共 12 个元素构成的排列。 蓝色路径 <——> ｘｙｙｘｘｙｙｘｘｘｘｙ 反之，给定一个排列，按照 x、y 的含义，必对应一条从 A 到 B 的行走路线。例如，排列
一坐上行正中央，依次斜填切莫忘， 上边出格往下填，右边出格往左填， 右上有数往下填，右上出格往下填。 例：将 2，4，6，8，10，12，14，16，18 填入下列幻方：
组合数学第三版@习题答案
第1章 排列与组合经过勘误和调整，已经消除了全部的文字错误，不过仍有以下几个题目暂时没有找到解答：1.8 1.9 1.161.41（答案略） 1.42（答案略）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=0时，b ＝5，6，7，…,50。
满足a=b-5的点共50-4=46个点. a = b+5，a=5时，b ＝0，1，2，…,45。
满足a=b+5的点共45-0+1=46个点. 所以，共计92462=⨯个点. (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 个空隙，共有m n C 1+种方法，再插入男生，有m!种方法，按乘法原理，有：n!×mn C 1+×m!＝n!×)!1(!)!1(m n m n -++×m!=)!1()!1(!m n n n -++种方案。
组合数学第三版+卢开澄+习题答案
第1章 排列与组合经过勘误和调整，已经消除了全部的文字错误，不过仍有以下几个题目暂时没有找到解答：1.8 1.9 1.161.41（答案略） 1.42（答案略）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=0时，b ＝5，6，7，…,50。
满足a=b-5的点共50-4=46个点. a = b+5，a=5时，b ＝0，1，2，…,45。
满足a=b+5的点共45-0+1=46个点. 所以，共计92462=⨯个点. (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 个空隙，共有m n C 1+种方法，再插入男生，有m!种方法，按乘法原理，有：n!×mn C 1+×m!＝n!×)!1(!)!1(m n m n -++×m!=)!1()!1(!m n n n -++种方案。
(完整word版)组合数学第一章答案.
１.１ 从{}5021，，，⋅⋅⋅中找两个数{}b a ,，使其满足 （1） 5||=-b a ；（2）5||≤-b a解：（1）根据5||=-b a 可得 55-=-=-b a b a 或则有种种4545 共有90种。
（2）根据5||≤-b a 得 )50,,2,1(,55{⋅⋅⋅∈+≤≤-b a b a b则：当5≤b 时，有 1=b ， 61≤≤a ， 则有 6种 2=b ， 71≤≤a ， 则有7种 3=b ， 81≤≤a ， 则有8种 4=b ， 91≤≤a ， 则有 9种5=b ， 101≤≤a ， 则有10种当455≤<b 时，有 6=b ， 111≤≤a ， 则有 11种7=b ， 122≤≤a ， 则有 11种. . . . . . . . .45=b ， 5040≤≤a ， 则有11种当5045≤<b 时，有 46=b ， 5041≤≤a ， 则有 10种 47=b ， 5042≤≤a ， 则有 9种48=b ， 5043≤≤a ， 则有 8种49=b ， 5044≤≤a ， 则有 7种50=b ， 5045≤≤a ， 则有 6种故：共 种520)678910(21140=+++++⨯1.2 （1）先把女生进行排列，方案为5！，然后把女生看成1个人和7个男生进行排列，总方案数为5！×8！（2）女生不相邻，则先把男生进行排列，方案为7！再把女生插入男生之间的8个空位种的任意5个，总方案数为7！×58P（3）应该是A 女生x 女生y 女生z B,或是B 女生x 女生y 女生z A 的形式，从5个女生中选出3人进行排列，方案为35P ，考虑A,B 可以换位，方案为2×35P ，然后把这个看成一个整体，和剩下的2个女生，5个男生，一共7个人进行排列，总方案数2×35P ×8！1.3 m 个男生,n 个女生,排成一行,其中m,n 都是正整数,若（a ）男生不相邻（m ≤n+1）； （b ）n 个女生形成一个整体； （c ）男生A 和女生B 排在一起； 分别讨论有多少种方案。
组合1(答案)
1.3 组合(一)一、复习引入复习排列的有关内容：二、建构教学1．组合的概念：一般地，从n 个不同元素中取出m （m ≤n ）个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合．注：1．不同元素 2．“只取不排”——无序性 3．相同组合：元素相同 判断下列问题哪个是排列问题哪个是组合问题：⑴ 从A 、B 、C 、D 四个景点选出2个进行游览；（ ）⑵ 从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记．（ ）2．组合数的概念：从n 个不同元素中取出m （m ≤n ）个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号mn C 表示．3．组合数公式的推导 组合数的公式：!)1()2)(1(m m n n n n A A C mmmn m n +---==或 )!(!!m n m n C mn -=),,(n m N m n ≤∈*且这里n ∈N,m ∈N ，并且m ≤n ，规定0n C ＝1.4（1）组合数的注：1︒等式特点：等式两边下标同，上标之和等于下标． 2︒此性质作用：当2n m >时，计算m n C 可变为计算mn n C -，能够使运算简化． 例如：20012002C ＝ 3︒ yn x n C C =y x =⇒或n y x =+2．问题：一个口袋内装有大小相同的7个白球和1个黑球．⑴ 从口袋内取出3个球，共有多少种取法？⑵ 从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ ⑶ 从口袋内取出3个球，使其中不含黑球，有多少种取法？ 3．组合数的 性质2：mn C1+＝mn C +1-m n C ．注：1︒ 公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与高的相同的一个组合数．2︒ 此性质的作用：恒等变形，简化运算．在今后学习“二项式定理”时，我们会看到它的主要应用．说明：组合数性质1的作用在于简化有关组合数的计算或证明；组合数性质2具有“发散”（一变二），“聚合”（二合一），裂项相消（nn m n m nC C C -=+-11）等作用．两个性质在组合数的计算、化简、证明等多方面有着广泛的应用．三、数学应用例1．（1）求值：5210--n n C ； （2）求证：11--⋅=m n mn C mn C ．例2（1） 计算69584737C C C C +++= （2）若3213113-+=x x C C ，则=x例3．在100件产品中，有98件合格品，2件不合格品．从这100件产品中任意抽出3件(1) 一共有多少种不同的抽法?(2) 抽出的3件中恰好有1件是不合格品的抽法有多少种? (3) 抽出的3件中至少有1件是不合格品的抽法有多少种?例4.房间里有5个电灯,分别由5个开关控制,至少开一个灯用以照明,有多少种不同的方法?推广：=+++++-nn n n n n n C C C C C 1210例5．四个不同的小球放入编号为1、2、3、4的四个盒子中，则恰有一个空盒的放法共有多少种？四、课堂练习课本P24 1.2.3.4组合（一）班级 学号 1． 与11+⋅-+k n C kn n 相等的是 （ ） （A ）kn C （B ）kn C 1+ （C ）kn C 1+ （D ）11++k n C2． 高二年级学生会有11人，每两人互握了一次手，共握了（ ）次手． （A ）110 （B ）55 （C ）22 （D ）113． 以一个正方体的顶点为顶点的四面体共有 （ ） （A ）70个 （B ）64个 （C ）58个 （D ）52个4． 从4台甲型与5台乙型电视机中任取3台，其中至少要有甲型与乙型电视机各一台，则不同的取法共有（ ）种（A ）140 （B ）84 （C ）70 （D ）355．从20名教师中选1人到A 校听课，2人到B 校听课，3人到C 校听课，共有多少种不同的选派方法？三位同学分别给出如下答案：甲：317219120C C C ⋅⋅； 乙：3426620C C C ⋅⋅； 丙：25519120C C C ⋅⋅．则 （ ）（A ）仅甲正确 （B ）仅甲、乙正确（C ）仅乙、丙正确 （D ）甲、乙、丙都正确 6．一组6条平行线与另一组3条平行线互相垂直，则由它们所围成的矩形个数是（ ） （A ）16个 （B ）45个 （C ）24个 （D ）90个 7． 从单词“equation ”中选取5个不同的字母排成一排，含有“qu ”（其中“qu ”相连且顺序不变）的不同排列共有 （ ） （A ）120个 （B ）480个 （C ）720个 （D ）840个8． 有甲、乙、丙三项任务，甲需2人承担，乙、丙各需1人承担，从10人中选派4人承担这三项任务，不同的选法共有 （ ） （A ）1260种 （B ）2025种 （C ）2520种 （D ）5040种 二、填空题9． 一个团支部选4人为委员与选出正、副书记的方法数之比为51：4，则这个团支部共有 团员 人． 10．已知五点（-1，-1）、（0，0）、（1，1）、（2，3）、（3，4），从这五点中取三点，则可构成三角形的取法有 种．11．四面体的一个顶点为A ，从其他顶点与棱的中点中取3个点，使它们和点A 在同一平面上，不同的取法有 种．12．不等式213132++⋅<⋅x x C C 的解集是三、解答题13．设有编号为1、2、3、4、5的五个球和编号为1、2、3、4、5的五个盒子，现将这五个 球放入这五个盒子内，要求每个盒内放一个球，并且恰好有两个球的编号与盒子的编号相 同，求这样的投放方法总数．14．（1）求证：1121++++++=+⋅⋅⋅+++n m n n m n n n n n n n C C C C C ；（2）求和：)2)(1(432321+++⋅⋅⋅+⋅⋅+⋅⋅=n n n S ．15．马路上有9盏路灯，为了节约用电，可以关掉其中的三盏灯，要求灭掉的灯不能相邻，且不在马路的两头，那么，关灯的不同方法共有多少种？16．从5双不同袜子中任取4只，使至少有2只袜子配成一双的取法有多少种？1．3 组合（二）一、复习回顾1．复习排列和组合的有关内容： 强调：排列——次序性；组合——无序性．2．排列数、组合数的公式及有关性质 性质1：m n n m n C C -= 性质2：m n C 1+＝m n C +1-m n C 常用的等式：111010====+++k k k k k k C C C C二、数学应用例１（1）6本不同的书全部送给5人，每人至少1本，有多少种不同的送书方法？变题1：6本不同的书全部送给5人，有多少种不同的送书方法？变题2： 5本不．同的书全部送给6人，每人至多1本，有多少种不同的送书方法？变题3： （1）5本相．同的书全部送给6人，每人至多1本，有多少种不同的送书方法？ （2）身高互不相同的7名运动员站成一排，甲、乙、丙三人自左向右从高到矮的排法有多少种？例2．6本不同的书，按下列要求各有多少种不同的选法： ⑴ 分给甲、乙、丙三人，每人两本； ⑵ 分为三份，每份两本；⑶ 分为三份，一份一本，一份两本，一份三本；⑷ 分给甲、乙、丙三人，一人一本，一人两本，一人三本； ⑸ 分给甲、乙、丙三人，每人至少一本．变：现有编号为1—6的6本不同的书，将它们平均分给3位同学，每人2本，其中甲不能拿编号为1的书，乙不能拿编号为2的书，则有多少种分配方案？例3、方程x 1+x 2+x 3+x 4=7的正整数解的个数是______．思考：方程x 1+x 2+x 3+x 4=7的非负整数解的个数是____ __．三、课堂练习1．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球投入这五个盒内，要求每个盒内投放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样投放的方法总数为（ ）A ．20B ．30C ．60D ．1202．从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有（ ）A 、140种B 、80种C 、70种D 、35种3．12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ）A 、4441284C C C种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 4．10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？组合（二）班级 姓名 一、选择题：1．在1，2，3，4，5，这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有 （ ） A ．36个 B ．24个 C ．18个 D ．6个2．某企业要从下属6个工厂中抽调8名工程技术人员组成课题公关小组，每厂至少调1人，则这8个名额的分配方案共有 （ ） A ．15种 B ．21种 C ．30种 D ．36种3．从图中的12个点中任取3个点作为一组，其中可构成三角形的组数是 （ ）A ．208B ．204C ．200D ．1964．有A 、B 、C 、D 、E 、F 共6个集装箱，准备用甲、乙、丙三辆卡车运送，每台卡车一次运两个。
组合数学习题答案.
第一章答案 第二章答案 第三章答案 第四章答案第一章答案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种不同的可能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 = 2 Cm2 1 Cn 1 k 1 k 1
若 k 是偶数，则要么
k k 个 1 插入 m-1 个空挡，要么首尾各有 1 个 1，并把 1 个 1 2 2
插入 m-1 个空档，剩下的 1 同上处理共计：
C C
附加题：
k 2 m 1ຫໍສະໝຸດ k 1 2 n 1Ck 1 2 m 1
2n 2n n n 1
(2n)! 2n ! 1 n C2 n n !n ! (n 1)!( n 1)! n 1
1.50 (a)先排好 5 个 0 在 5 个 0 中插入 2 个 1，可以产生 4 个 01/10。 在 5 个 0 中插入 1 个 1，在首尾各插入 1 个 1，可以产生 4 个 01/10。 剩下的 1 插入在原有 1 的前面，对 01/10 无贡献。
同理，也是求符合正方形约束的对角线条数 1 1 2 C10 + C10 = 96 1.25 (1) 1 + C5 3 3 (2) C15 − C5 = 445 1.26 2*200*800+200*200=360000 或者 179900 1.27 (1) 5! * 6! =86400 (2) 5! * 6! =86400 (3) 6*5*8! = 1209600 1.33 先将 r 个球放入 n 个盒子里，每个盒子里放 k 个球，然后将余下的(r-kn)个球放入 n 个
字典序法 递增法 递减法 邻位对换法
r 1 Cn 1 相当于在 n 个球的 n-1 个空中选取 r-1 个作为间隔。
40
30
40 40
60 30
40 30
3 1.18 5! ∗ C6 = 2400, 5 个有球的盒子的全排列，再将 3 个空盒插入 5 个盒子相邻的 6 个 空隙内
1.19 1.20 1.21
n Cm+1
2 2 3 1 3 2 1 4 1 2 C4 C10 C15 + C4 C10 C15 C10 +C10 C15 C10 = 768600
n −1 有标志的盒子里，结果为Cr −n k −1 −1
4 1.35 在 10 个定点中任取 4 个，对应两条对角线的一个交点，即C10 =210
1.45 (1) 2n (2) 22n （注意化简） 1.47
k=0
m 2
k k Cm Cm −k 3m −2k
1.48 将其转换为 n×n 的格路。相当于要求恒 a≤b 得： N =
1.3
m n Pn (1) Pn+1 m+1 n Pn (2) Pm+1 m+n −1 (3) 2Pm+n −1
n
1.6
i i ! 1.1! 1.1! n n! 1.1!
i 1
= 2.1! 2.2! 1.1! = 3.2! 3.2! 1.1! =(n+1)!-1 1.8 (10 , 20 ) = (2 5 ,2 5 ) = 2 5 （包括 1） 公因数共有 41·31=1271 个。 1.14 2!*3! =12 1.15 488895 1.16
2 1 3 C4 30 总数为 3C4
(b)因为 0，1 在本题里等价，不妨设 m≥n 由(a)的结论，易知：只有 k≤2n 时，才有解。 若 K 是奇数，则必须在首或尾插入一个 1，
k 1 个 1 插入 m-1 个空档中， 2 k 1 剩下的 n 个 1 放在已有的 1 前。 2 k 1 k 1 共有 2 Cm2 个盒子中放 n 个 1，每个盒子至少有 1 个的方案数） 1 （在 2
C
k 2 n 1
按照以上字典序法、递增进位制数、递减进位制数法和邻位对换法四种算法，分别求出 83674521 之后第 2015 个排列。 中介数 7244221 7442221 1222447 1012120 2015 中介数 新中介数 243321 243321 10567 10567 7000300 7153300 1211450 1001121 新排序 81237456 86451273 37624518 48673251
已知 6 个球里有 3 个白球，那么最后一个球是白球的概率为 1/2
2 2 C2 60 −6C 10 −10C 6
1.24 (1)
2
= 675
60 个点中任取 2 点，除去 2 点共线的情况，对应一条矩形的对角线（正方形也是一类 特殊的矩形） ，除以 2 是因为矩形有两条对角线 (2)
2 2 2 3 2 2 C2 +C3 +C4 +C5 + 5C6 = 115