组合数学卢开澄第四版课后习题答案再次修正

本站小编 半岛在线注册/2019-11-29

内容部分预览

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=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.下载地址 1.10 MB (需下载币10个)


相关话题/数学