- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
解决排列组合问题的小策略-江苏泰兴中学
解决排列组合问题的小策略
江苏省泰兴中学 李建新
由江苏的考试说明可知,排列、组合问题,在江苏高考中所占比重不大,多以填空
题的形式出现。但其方法多变,题目具有一定的灵活性。现选部分题型分析如下,
希望对大家有所帮助。
1.特殊元素或位置优先法:
对于有附加条件的排列、组合问题,一般应先考虑特殊元素或位置,再考虑其它元素
和位置。
例 1.2 名老师和3 名获奖学生排成一排照相留念,若老师不排在两端,则共有不同的
排法多少种。
解析:
法一:优先考虑对特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位
2 3 2 3
置上来排,有 种排法。剩下的位置由3 名学生全排列,有 种排法。因此共有A A 36
A A
3 3 3 3
种不同的排法。
法二:优先考虑对特殊位置(两端)的排法,因老师不排在两端,考虑从3 名获奖学
2 3
生中选两人排在两端,有 种排法,其他三人站另三个位置,有 种排法,因此共有
A A
3 3
2 3 种不同的排法。
A A 36
3 3
例2.乒乓球队的 10 名队员中有3 名主力队员,派5 名参加比赛,3 名主力队员要安
排在第一、三、五位置,其余7 名队员选2 名安排在第二、四位置,那么不同的出场安排共
有_________种(用数字作答)。
3
解析:3 名主力的位置确定在一、三、五位中选择,将他们优先安排,有 种可能;
A
3
2 3 2
然后从其余7 名队员选2 名安排在第二、四位置,有 种排法。因此结果为A A 252 种。
A
7 3 7
2.相邻问题“捆绑法”:
把相邻的若干特殊元素“捆绑”为一个“整体元素”,与其余元素进行全排列,就是“捆
绑法”。不过要注意被捆绑的“集团”内部还需要进行相应的排列。
例 有8 本不同的书,其中数学书3 本,外文书2 本,其他书3 本,若将这些书排成一
列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________
种(结果用数字表示)。
5
[解析]将数学书与外文书分别捆在一起与其它3 本书一起排,有 种排法,再将3 本
A
文档评论(0)