- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
排列组合问题经典题型与通用方法
1. 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 .
例 1. A ,B,C , D, E 五人并排站成一排,如果 A, B 必须相邻且 B 在 A 的右边,则不同的排法有( )
A、60 种 B 、48 种 C 、36 种 D 、24 种
2. 相离问题插空排 : 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离
的几个元素插入上述几个元素的空位和两端 .
例 2. 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )
A、 1440 种 B 、3600 种 C 、4820 种 D 、4800 种
3. 定序问题缩倍法 : 在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 .
B A A, B
例 3.A,B,C,D,E 五人并排站成一排, 如果 必须站在 的右边 ( 可以不相邻) 那么不同的排法有 ( )
A、24 种 B 、60 种 C 、90 种 D 、 120 种
4. 标号排位问题分步法 : 把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,
如此继续下去,依次即可完成 .
例 4. 将数字 1,2,3 ,4 填入标号为 1,2,3 ,4 的四个方格里,每格填一个数,则每个方格的标号与所填
数字均不相同的填法有( )
A 、6 种 B 、9 种 C 、 11 种 D 、23 种
5. 有序分配问题逐分法 : 有序分配问题指把元素分成若干组,可用逐步下量分组法 .
例 5. (1)有甲乙丙三项任务,甲需 2 人承担,乙丙各需一人承担,从 10 人中选出 4 人承担这三项任务,
不同的选法种数是( )
A、 1260 种 B 、2025 种 C 、2520 种 D 、5040 种
(2 ) 12 名同学分别到三个不同的路口进行流量的调查,若每个路口 4 人,则不同的分配方案有( )
4 4 4
C C C
12 8 4
4 4 4 4 4 4 4 4 3
C C C 3C C C C C A 3
12 8 4 12 8 4 12 8 3 A
A、 种 B 、 种 C 、 种 D 、 3 种
6. 全员分配问题分组法 :
例 6. (1)4 名优秀学生全部保送到 3 所学校去,每所学校至少去一名,则不同的保送方案有多少种?
(2 )5 本不同的书,全部分给 4 个学生,每个学生至少一本,不同的分法种数为(
文档评论(0)