- 1、本文档共10页,可阅读全部内容。
- 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 重复排列“求幂运算”
重复排列问题要区分两类元素:一类可以重复,另一类不能重复。把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军,获得冠军的可能性有( )
[解析] 冠军不能重复,但同一个学生可获得多项冠军。把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可住进任意一家“店”,每个客有8种可能,因此共有种不同的结果。
2. 特殊元素(位置)用优先法:把有限制条件的元素(位置)称为特殊元素(位置),可优先将它(们)安排好,后再安排其它元素。对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有种站法;第二步再让其余的5人站在其他5个位置上,有种站法,故站法有:=480(种)
解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有种;第二步再让剩余的4个人(含甲)站在中间4个位置,有种,故站法共有:(种)
例2(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种(用数字作答)。
[解析]3名主力的位置确定在一、三、五位中选择,将他们优先安排,有种可能;然后从其余7名队员选2名安排在第二、四位置,有种排法。因此结果为=252种。
例3 5个“1”与2个“2”可以组成多少个不同的数列?
[解析]按一定次序排列的一列数叫做数列。由于7个位置不同,故只要优先选两个位置安排好“2”,剩下的位置填“1”(也可先填“1”再填“2”)。因此,一共可以组成=21个不同的数列。
3. 相邻问题用捆绑法:对于要求某几个元素必须排在一起的问题,可用“捆绑法”“捆绑”为一个“大元素:与其他元素进行排列,然后相邻元素内部再进行排列。
例1.(1996年上海高考题)有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种(结果用数字表示)。
[解析]将数学书与外文书分别捆在一起与其它3本书一起排,有种排法,再将3本数学书之间交换有种,2本外文书之间交换有种,故共有=1440种排法。
[评述]这里需要说明的是,有一类问题是两个已知元素之间有固定间隔时,也用“捆绑法”解决。
如:7个人排成一排,其中甲乙两人之间有且只有一人,问有多少种不同的排法?可将甲乙两人和中间所插一人“捆绑”在一起做“大元素”,但甲乙两人位置可对调,且中间一人可从其余5人中任取,有种排法。
4. 相离问题用插空法:元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?
解:先将其余4人排成一排,有种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有种,所以排法共有:(种)
5. 定序(顺序一定)问题用除法:对于在排列中,当某些元素次序一定时,可用此法。
例. 由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个?
解:不考虑限制条件,组成的六位数有种,其中个位与十位上的数字一定,所以所求的六位数有:(个)
6. 多排问题用直排法:对于把几个元素分成若干排的排列问题,若没有其他特殊要求,可采取统一成一排的方法求解。
例5. 9个人坐成三排,第一排2人,第二排3人,第三排4人,则不同的坐法共有多少种?
解:9个人可以在三排中随意就坐,无其他限制条件,三排可以看作一排来处理,不同的坐标共有种。
7. 至少问题正难则反“排除法”:有些问题从正面考虑较为复杂而不易得出答案,这时,可以采用转化思想从问题的反面入手考虑,然后去掉不符合条件的方法种数往往会取得意想不到的效果。在应用此法时要注意做到不重不漏。
例1. 四面体的顶点和各棱中点共有10个点,取其中4个不共面的点,则不同的取法共有( )
A. 150种 B. 147种 C. 144种 D. 141种
解:从10个点中任取4个点有种取法,其中4点共面的情况有三类。第一类,取出的4个点位于四面体的同一个面内,有种;第二类,取任一条棱上的3个点及该棱对棱的中点,这4点共面,有6种;第三类,由中位线构成的平行四边形(其两组对边分别平行于四面体相对的两条棱),它的4个点共面,有3种。以上三类情况不合要求应减掉,所以不同的取法共有:(种)。
8.错位排列
文档评论(0)