文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 排列组合问题的解题策略
侵权投诉

排列组合问题的解题策略

排列组合问题的解题策略

关键词: 排列组合,解题策略 一、相临问题——捆绑法

例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?

解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有A2*A6种。

评注:一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决,共有 种排法。 二、不相临问题——选空插入法

例2. 7名学生站成一排,甲乙互不相邻有多少不同排法?

解:甲、乙二人不相邻的排法一般应用“插空”法,先把剩下的5人排列,5人之间有6个空,把甲乙在6个空中选2个插入,所以甲、乙二人不相邻的排法总数应为:

A5 A6

5

2

26

种 .

评注:若 个人站成一排,其中 个人不相邻,可用“插空”法解决,共有 种排法。 三、复杂问题——总体排除法

在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。

例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.

解:从7个点中取3个点的取法有 种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有32个. 四、特殊元素——优先考虑法

对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。

例4. (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法 种.

解:先考虑特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位置上任选一个位置,有A1种,而其余学生的排法有

3

A4

4

种,所以共有A4 A1=72种不同的排法.

43

例5.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,

3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有 种.

解:由于第一、三、五位置特殊,只能安排主力队员,有A3种排法,而其余7名队员选出2

3

名安排在第二、四位置,有A2 种排法,所以不同的出场安排共有 A3A2=252种.

737五、多元问题——分类讨论法

对于元素多,选取情况多,可按要求进行分类讨论,最后总计。

例6.(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两

个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A )

A.42 B.30 C.20 D.12

解:增加的两个新节目,可分为相临与不相临两种情况:1.不相临:共有A62种;2.相临:共有A22A61种。故不同插法的种数为:A62 +A22A61=42 ,故选A。

例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求

相邻地区不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有

第1页

你可能喜欢

  • 排列组合方法
  • 排列组合经典
  • 排列组合解题策略
  • 必修3统计练习题
  • 求数列通项公式习题
  • 导数应用

热门文档

相关文档

  • 几类常见排列组合问题解题策略

    本文列举了八种常见的排列组合典型问题 的解题策略,希望能对大家有所帮助。 1 重复排列“住店法”重复排列问题要区分两类元素:一类可以重复,另一类不能重复。把...

  • 排列组合问题的解题策略

    排列组合问题的解题策略 摘要:排列、组合应用题在每年高考的重要内容,本文对近几年常 出现的排列组合问题进行了整理和归类 ,大致可总结为: 排组分清,加 乘明确;...

  • 排列组合问题答题策略

    排列组合问题答题策略_环境科学/食品科学_工程科技_专业资料。免费下载哈!CAE 软件CAE 培训有限元分析 广州工程仿真科技有限公司 排列组合问题答题策略排列组合问题...

  • 排列组合常见问题的解题策略

    2.掌握解决排列组合问题的常用策略; 2.掌握解决排列组合问题的常用策略;能运 掌握解决排列组合问题的常用策略 用解题策略解决简单的综合应用题。 用解题策略解决简单...

  • 高二数学排列组合问题的解题策略

    高二数学排列组合问题的解题策略_高二数学_数学_高中教育_教育专区。很有用的总结哦~~~高中的亲们。。。加油~~~解决排列组合问题的常用技巧与策略解决排列组合问题...

  • 排列组合问题的解题策略_李思浩

    排列组合问题的解题策略_李思浩_数学_高中教育_教育专区 暂无评价0人阅读0次下载举报文档 排列组合问题的解题策略_李思浩_数学_高中教育_教育专区。泌右目 〔...

  • 数量关系中排列组合问题的七大解题策略

    数量关系中排列组合问题的七大解题策略_公务员考试_资格考试/认证_教育专区。黑龙江中公教育:http://hlj.offcn.com/ 排列组合问题是历年公务员考试行测的必考题型,并...

  • 数量关系中排列组合问题的七大解题策略

    数量关系中排列组合问题的七大解题策略_金融/投资_经管营销_专业资料。黑龙江中公教育: http://hlj.offcn.com/?wt.mc_id=bk11431 中公教育研究与辅导专家 邹继阳...

  • 【论文】排列组合问题常见的十种类型及解答策略

    排列组合问题常见的十种类型及解答策略_专业资料。排列组合的内容在高考中所占的比重不大,但是它的应用性概念强,并充满思维性和解法多样性,而且试题都具有一定的灵活...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email