- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
总结排列组合题型
一. 直接法
1.特殊元素法
例 1 用 1,2,3,4 ,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少
个
(1)数字 1 不排在个位和千位
(2 )数字 1 不在个位,数字 6 不在千位。
分析: (1)个位和千位有 5 个数字可供选择 A2 ,其余 2 位有四个可供选择 A 2 ,由乘法原理:
5 4
2 2
A5 A4 =240
2 .特殊位置法
(2)当 1 在千位时余下三位有 A 3 1 1
=60,1 不在千位时,千位有 A 种选法,个位有 A 种,余下的有
5 4 4
A2 ,共有 A1 A 1 A2 =192 所以总共有 192+60=252
4 4 4 4
二. 间 接 法 当 直 接 法 求 解 类 别 比 较 大 时 , 应 采 用 间 接 法 。 如 上 例 中 (2 ) 可 用 间 接 法
4 3 2
A6 2 A5 A4 =252
例 2 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与 9,将它们任意三张并
排放在一起组成三位数,共可组成多少个不同的三维书?
分析:此例正面求解需考虑 0 与 1 卡片用与不用, 且用此卡片又分使用 0 与使用 1,类别较复杂,
因而可使用间接计算:任取三张卡片可以组成不同的三位数 C 3 23 A 3 个,其中 0 在百位的
5 3
有 C 2 22 A 2 个,这是不合题意的。故共可组成不同的三位数 C 3 23 A 3 - C 2 22 A2 =432
4 2 5 3 4 2
(个)
三. 插空法 当需排元素中有不能相邻的元素时,宜用插空法。
例 3 在一个含有 8 个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少
中插入方法?
分析:原有的 8 个节目中含有 9 个空档,插入一个节目后,空档变为 10 个,故有 A 1 A1 =100
9 10
中插入方法。
四. 捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。
例4 4 名男生和 3 名女生共坐一排,男生必须排在一起的坐法有多少种?
分析:先将男生捆绑在一起看成一个大元素与女生全排列有 A 4 种排法, 而男生之间又有 A4 种排法,
原创力文档


文档评论(0)