排列组合的常见题型及其解法(good).docx

排列组合的常见题型及其解法(good).docx

  1. 1、本文档共50页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
A24时,有 个,根据分 A 2 4 时,有 个,根据分类记数原理,其中偶数共有 1 A A 4 A 6 A 3 A 6 A 3 A 2 2 排列、组合问题,在高考中所占比重不大,但试题都具有一定的灵活性、机敏性和综 合性,在“倡导创新体系,提高素质教育”的今天,该类试题是最好的体现,由于有 些问题比较抽象,且题型繁多,解法独特,再加上限制条件,容易产生错误。本文就 排列、组合问题的常见题型的求解方法加以归纳,供大家参考。 1、特殊元素——优先法: 对于含有限定条件的排列、组合问题,一般应先考虑特殊元素,再考虑其它元素。 例 1,用 0、2、3、4、5 这五个数字,组成没有重复数字的三位数,其中偶数共 有多少个? [解析]因组成的三位数为偶数,末尾的数字必须是偶数,又 0 不能排在首位,故 0 是其中的特殊元素应优先安排。①当 0 排在末尾时,有 个;②当 0 不排在末尾 A1 A1 A1 A 2 ?A1 A1 A 1 ?30 2 3 4 4 2 3 4  个。 例 2,1 名老师和 4 名获奖学生排成一排照相留念,若老师不排在两端,则共有 不同的排法多少种。 [解析]优先考虑对特殊元素(老师)的排法,因老师不排在两端,故可在中间三 个位置上来排,有 3 种。剩下的位置由 4 名学生全排列,有 4 种。因此共有 种不同的排法。  A1 A 4 ?72 3 4 2、相邻问题——捆绑法: 对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”在一起看作一 个元素与其它元素进行排列,然后再对这几个元素进行全排列。 例 3,5 名学生和 3 名老师站成一排照相,3 名老师必须站在一起的不同排法共有 种。 [解析]将 3 名老师捆绑起来看成一个元素,与 5 名学生排列,有 6 种排法;而 3 名老师之间又有 3 种排法,故满足条件的排法共有 6 3  ?4320  种。 例 4,计划展出 10 幅不同的画,其中一幅水彩画,4 幅油画,5 幅国画,排成一 行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列 方式有多少种? [解析]把每种画捆绑在一起,看成一个整体,又水彩画较特殊,应优先安排。水 彩画放中间,油画和国画放两端有 种排法。再考虑油画和国画本身可全排列,故 1 A 6A 4 A 6 A 6 A 4 A 6 A 4 ?604800 A 4 4 A 3 A 4 A 3 C 4 C 4 4 C 1 C 排列方法共有  A 2 A 4 A 5 2 4 5  ?5760  种。 3、不相邻问题——插空法: 对于某几个元素要求不相邻的排列问题,可先将余下的元素进行排列,然后在这 些元素形成的空隙中将不相邻的元素进行排列。 例 5,有 10 个学生,其中 4 人中任意两个不能站在一起,有多少种排列次序? [解析]先将其余 6 人进行排列,有 6 种;再把不相邻的 4 人分别排在前 6 人形成 的 7 个空隙中,有 7 种。所以共有 6 7  种排列次序。 例 6,有 4 名男生,3 名女生站成一排,任何两名女生彼此不相邻,有多少不同 的排法? [解析]由于要求女生不相邻,应先排男生,有 种;然后在男生形成的 5 个空隙 中分别安排 3 名女生,有 5 种,所以共有 4 5  ?1440  种。 4、正难问题——排除法: 对某些排列组合问题,当从正面入手情况复杂,不易解决时,可考虑从反面入手, 将其等价转换为一个较简单的问题来处理。 例 7,从 4 名男生和 3 名女生中选出 4 人参加某个座谈会,若这 4 人中必须既有 男生又有女生,则不同的选法共有 A、 140 种  B、120 种  C、 35 种  D、 34 种 [解析]先不考虑附加条件,从 7 名学生中选出 4 名共有 7 种选法,其中不符合 条 件 的 是 选 出 的 4 人 都 是 男 生 , 即  C  4 4  种 。 所 以 符 合 条 件 的 选 法 是 C  4 7  ?C  4 4  ?35 ?1 ?34  种,故选 D。 例 8,四面体的顶点和各棱的中点共 10 个点,在其中取 4 个不共面的点,不同的 取法共有 A、 150 种  B、147 种  C、 144 种  D、 141 种 [解析]首先只要考虑从 10 个点中任取 4 个点的取法,有 10 种,然后再取掉“共 面”的情况:其中一个面内的 6 个点中任意 4 点都共面,任取 4 点有 4 6 种;又每 2 C 1 C 1 C 1 C 1 C 1 C 1 ?24 C 1 C 1 C 1 C 1 ?48 C 2 4 C 2 C 2 C 2 ?60 4 5 A 2 2 条棱与相对棱的中点共有 6 种;各棱的中点中 4 点共面的有

文档评论(0)

fangqing12 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档