- 1、本文档共97页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]《组合数学》第二版-课后习题答案全
习题一(排列与组合)
1.在1到9999之间,有多少个每位上数字全不相同而且由奇数构成的整数?
解:该题相当于从“1,3,5,7,9”五个数字中分别选出1,2,3,4作排列的方案数;
(1)选1个,即构成1位数,共有个;
(2)选2个,即构成两位数,共有个;
(3)选3个,即构成3位数,共有个;
(4)选4个,即构成4位数,共有个;
由加法法则可知,所求的整数共有:个。
2.比5400小并具有下列性质的正整数有多少个?
(1)每位的数字全不同;
(2)每位数字不同且不出现数字2与7;
解:(1)比5400小且每位数字全不同的正整数;
按正整数的位数可分为以下几种情况:
① 一位数,可从1~9中任取一个,共有9个;
② 两位数。十位上的数可从1~9中选取,个位数上的数可从其余9个数字中选取,根据乘法法则,共有个;
③ 三位数。百位上的数可从1~9中选取,剩下的两位数可从其余9个数中选2个进行排列,根据乘法法则,共有个;
④ 四位数。又可分三种情况:
千位上的数从1~4中选取,剩下的三位数从剩下的9个数字中选3个进行排列,根据乘法法则,共有个;
千位上的数取5,百位上的数从1~3中选取,剩下的两位数从剩下的8个数字中选2个进行排列,共有个;
千位上的数取5,百位上的数取0,剩下的两位数从剩下的8个数字中选2个进行排列,共有个;
根据加法法则,满足条件的正整数共有:个;
(2)比5400小且每位数字不同且不出现数字2与7的正整数;
按正整数的位数可分为以下几种情况:设
① 一位数,可从中任取一个,共有7个;
② 两位数。十位上的数可从中选取,个位数上的数可从A中其余7个数字中选取,根据乘法法则,共有个;
③ 三位数。百位上的数可从中选取,剩下的两位数可从A其余7个数中选2个进行排列,根据乘法法则,共有个;
④ 四位数。又可分三种情况:
千位上的数从1,3,4中选取,剩下的三位数从A中剩下的7个数字中选3个进行排列,根据乘法法则,共有个;
千位上的数取5,百位上的数从0,1,3中选取,剩下的两位数从A中剩下的6个数字中选2个进行排列,共有个;
根据加法法则,满足条件的正整数共有:个;
3.一教室有两排,每排8个座位,今有14名学生,问按下列不同的方式入座,各有多少种做法?
(1)规定某5人总坐在前排,某4人总坐在后排,但每人具体座位不指定;
(2)要求前排至少坐5人,后排至少坐4人。
解:(1)因为就坐是有次序的,所有是排列问题。
5人坐前排,其坐法数为,4人坐后排,其坐法数为,
剩下的5个人在其余座位的就坐方式有种,
根据乘法原理,就座方式总共有:
(种)
(2)因前排至少需坐6人,最多坐8人,后排也是如此。
可分成三种情况分别讨论:
① 前排恰好坐6人,入座方式有;
② 前排恰好坐7人,入座方式有;
③ 前排恰好坐8人,入座方式有;
各类入座方式互相不同,由加法法则,总的入座方式总数为:
典型错误:
先选6人坐前排,再选4人坐后排,剩下的4人坐入余下的6个座位。故总的入坐方式共有:种。
但这样计算无疑是有重复的,例如恰好选6人坐前排,其余8人全坐后排,那么上式中的就有重复。
4.一位学者要在一周内安排50个小时的工作时间,而且每天至少工作5小时,
问共有多少种安排方案?
解:用表示第i天的工作时间,,则问题转化为求不定方程
的整数解的组数,且,于是又可以转化为求不定方程的整数解的组数。
该问题等价于:将15个没有区别的球,放入7个不同的盒子中,每盒球数不限,即相异元素允许重复的组合问题。
故安排方案共有: (种)
另解:
因为允许,所以问题转化为长度为1的15条线段中间有14个空,再加上前后两个空,共16个空,在这16个空中放入6个“+”号,每个空放置的“+”号数不限,未放“+”号的线段合成一条线段,求放法的总数。从而不定方程的整数解共有:
(组)
即共有54 264种安排方案。
5.若某两人拒绝相邻而坐,问12个人围圆周就坐有多少种方式?
解:12个人围圆周就坐的方式有:种,
设不愿坐在一起的两人为甲和乙,将这两个人相邻而坐,可看为1人,则这样的就坐方式有:种;由于甲乙相邻而坐,可能是“甲乙”也可能是“乙甲”;所以
则满足条件的就坐方式有:种。
6.有15名选手,其中5名只能打后卫,8名只能打前锋,2名只能打前锋或后卫,今欲选出11人组成一支球队,而且需要7人打前锋,4人打后卫,试问有多少种选法?
解:用A、B、C分别代表5名打后卫、8名打前锋、2名可打前锋或后卫的集合,
则可分为以下几种情况:
(1)7个前锋从B中选取,有种选法,4个后卫从A中选取,有种,
您可能关注的文档
- [理学]SPSS17-图形1.ppt
- [理学]RNA转录.ppt
- [理学]SPSS之数据文件的建立和编辑.ppt
- [理学]SPSS之数据预处理.ppt
- [理学]SMT设备原理与应用-第一章概述.ppt
- [理学]SPSS课件-09聚类分析.ppt
- [理学]spss第6章.ppt
- [理学]SQLServer第6章数据表和索引.ppt
- [理学]uml011.ppt
- [理学]uml课件Chapter2&3&4StateModeling.ppt
- 2022-2023年注册环保工程师之注册环保工程师公共基础考前冲刺练习题库附答案详解.docx
- 2022-2023年注册环保工程师之注册环保工程师公共基础考前冲刺训练试卷附答案详解.docx
- 2022-2023年注册环保工程师之注册环保工程师公共基础考前冲刺练习试题提供答案解析.docx
- 2022-2023年注册环保工程师之注册环保工程师公共基础通关练习题库和答案.docx
- 2024版高考生物一轮复习专题基础练专题十二实验与探究题型突破12验证性实验作业课件.pptx
- 2024版高考生物一轮复习专题基础练专题十二实验与探究题型突破13探究性实验作业课件.pptx
- 2024版高考生物一轮复习专题基础练专题十生物与环境题型突破11生态系统能量流动模型分析及计算作业课件.pptx
- 2024版高考生物一轮复习专题基础练专题十一生物技术与工程考点35细胞工程作业课件.pptx
- 2024版高考生物一轮复习专题基础练专题十一生物技术与工程考点36基因工程及生物技术的安全性和伦理问题作业课件.pptx
- 2024版高考生物一轮复习专题基础练专题十一生物技术与工程专题综合训练作业课件.pptx
文档评论(0)