组合数学答案及解析(卢开澄第四版)_修改版.docVIP

WORD格式 可编辑 PAGE 专业知识 整理分享 1.1 题 从{1，2，……50}中找两个数{a，b}，使其满足 （1）|a-b|=5； （2）|a-b|5； 解：（1）：由|a-b|=5a-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个女生的排列是多少？ 解：（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!*2 1．若A，B之间存在1个男生， A，B之间共有4个人，所有的排列应为 P1= C(5,1)*C(5,3)*4!*7!*2 2．若A，B之间存在2个男生，A，B之间共有5个人，所有的排列应为 P2=C(5,2)*C(5,3)*5!*6!*2 3．若A，B之间存在3个男生，A，B之间共有6个人，所有的排列应为 P3=C(5,3)*C(5,3)*6!*5!*2 4．若A，B之间存在4个男生，A，B之间共有7个人，所有的排列应为 P4=C(5,4)*C(5,3)*7!*4!*2 5．若A，B之间存在5个男生，A，B之间共有8个人，所有的排列应为 P5=C(5,5)*C(5,3)*8!*3!*2 所以总的排列数为上述6种情况之和。 1.3题 m个男生，n个女生，排成一行，其中m,n都是正整数，若 (a)男生不相邻; (b)n个女生形成一个整体； (c)男生A和女生B排在一起； 分别讨论有多少种方案。 解：(a) 可以考虑插空的方法。 n个女生先排成一排，形成n+1个空。因为正好m个男生可以插在n+1个空中，形成不相邻的关系。 则男生不相邻的排列个数为 (b) n个女生形成一个整体有n！种可能，把它看作一个整体和m个男生排在一起，则排列数有(m+1)!种可能。 因此，共有种可能。 (c)男生A和女生B排在一起，因为男生和女生可以交换位置，因此有2！种可能， A、B组合在一起和剩下的学生组成排列有(m+n-1)！ (这里实际上是m+n-2个学生和AB的组合形成的)种可能。共有组合数为 1.4题 26个英文字母进行排列，求x和y之间有5个字母的排列数 解：C（24，5）*13！ 1.5题 求3000到8000之间的奇整数的数目，而且没有相同的数字。 解：根据题意，千位可以从3，4，5，7，6中选取，个位可以从1，3，5，7，9中选取；因此 2*5*8*7+3*4*8*7=1232 1.6 题 计算，1·1！+2·2！+3·3！+。。。+n·n！ 解：由序数法公式可知 1!+1=2! 2·2!+1·1!+1=3! 3·3！+2·2！+1·1！+1=4！ n·n!+(n-1)(n-1)!+。。。+2·2!+1·1!+1= (n+1)! 所以1·1！+2·2！+3·3！+。。。+n·n！=(n+1)!－１ 1.7题 试证：被2n除尽。 证明：因 因为(2n-1)!!是整数所以能被2n除尽。 1．8题 求和的公因数数