电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

组合数学参考答案(卢开澄第四版)

组合数学参考答案(卢开澄第四版)_第1页
1/113
组合数学参考答案(卢开澄第四版)_第2页
2/113
组合数学参考答案(卢开澄第四版)_第3页
3/113
1p1.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 题 5 个女生,7 个男生进行排列,(a) 若女生在一起有多少种不同的排列?(b) 女生两两不相邻有多少种不同的排列?(c) 两男生 A 和 B 之间正好有 3 个女生的排列是多少?解:(a)可将 5 个女生看作一个单位,共八个单位进行全排列得到排列数为:8!×5 !,(b) 用 x 表示男生,y 表示空缺,先将男生放置好,共有 8 个空缺,YXYXYXYXY XY XYXY在其中任取 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.若 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.3 题 m 个男生,n 个女生,排成一行,其中 m,n 都是正整数,若(a)男生不相邻(m  n 1) ;(b)n 个女生形成一个整体;(c)男生 A 和女生 B 排在一起;分别讨论有多少种方案。...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

组合数学参考答案(卢开澄第四版)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部