- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
解决至少与至多问题的根本思路是整体分类,局部分步的思路,但当类别较多时,也可以采用间接法来考
虑,利用间接法解决问题时要注意不满足条件的情况有几种,每一种不满足条件的情况如何计算;同时要
注意正确理解至少与至多的真正含义.
【例1】将5本不同的书分给3人,每人至少1本,有几种不同的分法?
【思考与分析】每人至少1本可以分成1人1本,其余两人各2本和1人3本,其余两人各1本两种
情况,对这两种情况分别求解再求和即可.
解一:每人至少1本,则出现两种情况:
(1)1人1本,其余两人各2本,先将5本书分成三份,再把这3份分给三个不同的人,则
(2)1人3本,其余两人各1本,先将5本书分成三份,再把这3份分给三个不同的人,则
=60.共有=150(种)不同的分法.
解二:甲、乙、丙三人只可能是1+2+2,2+2+1,2+1+2三种情况和1、1、3的排列所以有
122221
CCCCCC90,与=60,共150种。
545353
【小结】在每一类中,都采用了先取元素分份,然后再将三份分给三个人的方法,体现了向基本类型
转化的思路,此题若用间接法,就会很复杂.
【例2】从7名男生和5名女生中选出5人组成代表队,其中最多有3名男生,则不同的选法种数有
多少?
【思考与分析】可以采用分类讨论求解也可以采用间接法求解.
方法1:分类讨论
被选出的5人中最多有3名男生,则出现4类:
(1)3名男生和2名女生共有种不同的选法;(2)2名男生和3名女生共有种不同
的选法;(3)1名男生和4名女生共有种不同的选法(4)5名女生共有种不同的选法,
由分类计数原理可得:不同的选法共有:596(种)排法.
方法2:间接法
从7名男生和5名女生中任选出5人共有种不同的方法,不满足条件的共有下列两种情况:(1)4
名男生和1名女生共有种不同的选法;(2)5名男生共有种不同的选法,则满足条件的选法共有
=596(种).
【小结】当分类的次数少于不满足条件的类别时,可采用分类,否则可采用间接法.分类解决比较直
接,而且在每一类中计算方便,间接法中要明确不满足条件的情况有几种,不可遗漏.
【例3】6个人排成一排,甲、乙两人中间至少有一个人的排法有多少种?
【思考与分析】“甲、乙之间至少有一个人”,共包括四种情况:两人之间有一个人、有两个人、有三
个人、有四个人,进而转化为相邻问题或不相邻问题,分别利用“捆绑”法或“插空”法解决.
解:(1)两人之间有1个人:=192(种);
(2)两人之间有2个人:=144(种);
(3)两人之间有3个人:=96(种);
(4)两人之间有4个人:=48(种).
则不同的排法种数共有=480(种).
【小结】此种解法虽然分类较多,但在每一类中解决的方法都不是很难,可以使用,但如果对问题中
的条件进一步理解:“甲、乙之间至少有一个人”的含义实质就是甲、乙两人不相邻,从而转化为不相邻问
题,很简单就可以采用插空法来处理即:种.
可见,解决至少与至多问题要注意分清至少与至多的含义,准确地把握分类标准,若正面入手,分类
较多,可以从反面入手,利用间接法可以简化计算过程.
文档评论(0)