组合问题典例解析

来源 :教育纵横 | 被引量 : 0次 | 上传用户:liping668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  与有关组合的应用题在高考中比较常见,其解题规律一般是根据问题的任务或内容,对所求事件设计出“合理的分组方案”, 恰当的进行分类,准确的计算。
  一、“至多、至少”分配型
  例1、将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有( )
  (A)30种 (B)90种 (C)180种 (D)270种
  解析:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,另两组都是2人,有C15C24/A22种方法,再将3组分到3个班,共有15A33种不同的分配方案,选B;
  点评:含有“至多、至少”的题目一般采用合理分类,结合排列组合知识求解。
  二、小球入盒型
  例2、将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )
  A.10种B.20种 C.36种 D.52种
  解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:①1号盒子中放1个球,其余3个放入2号盒子,有C14=4种方法;②1号盒子中放2个球,其余2个放入2号盒子,有C26=6种方法;则不同的放球方法有10种,选A。
  点评:计数原理是解决较为复杂的排列组合问题的基础,应用计数原理结合。
  三、有限制条件型
  例3、某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有 种;
  解析:(1)可以分情况讨论,① 甲去,则乙不去,有C36A44=480种选法;②甲不去,乙去,有C36A44=480种选法;③甲、乙都不去,有A46=360種选法;共有1320种不同的选派方案
  点评:分类要不重不漏,而且先组合后排列是解决排列组合问题常规的思路。
  四、排列组合综合型
  例4、平面上给定10个点,任意三点不共线,由这10个点确定的直线中,无三条直线交于同一点(除原10点外),无两条直线互相平行。求:(1)这些直线所交成的点的个数(除原10点外)。(2)这些直线交成多少个三角形。
  解法一:(1)由题设这10点所确定的直线是C102=45条。
  这45条直线除原10点外无三条直线交于同一点,由任意两条直线交一个点,共有C452个交点。而在原来10点上有9条直线共点于此。所以,在原来点上有10C92点被重复计数;
  所以这些直线交成新的点是:C452-10C92=630。
  (2)这些直线所交成的三角形个数可如下求:因为每个三角形对应着三个顶点,这三个点来自上述630个点或原来的10个点。所以三角形的个数相当于从这640个点中任取三个点的组合,即C6403=43486080(个)。
  解法二:(1)如图对给定的10点中任取4个点,四点连成6条直线,这6条直线交3个新的点。故原题对应于在10个点中任取4点的不同取法的3倍,即这些直线新交成的点的个数是:3C104=630。
   (2)同解法一。
  点评:用排列、组合解决有关几何计算问题,除了应用排列、组合的各种方法与对策之外,还要考虑实际几何意义。
其他文献
摘 要 初中英语教学学生认知因素与情感因素在学习过程中同时发生、互相作用、和谐统一。因此,我们在教学中,努力培养学生的学习心向、激活学习的原动力,学习的主动性和目的性,从而充分发挥学生的主体作用,在日常教学中充分利用影响学习效果的积极情感因素培养学生的学习兴趣,以情感优化初中英语教学,提高英语教学效益,努力探索升华学生智商、情商双发展的英语教学策略。  关键词 英语教学 情感 激活 互动 教学策略
摘要:煤矸石是煤炭开采、筛选加工过程中产生的固体废弃物。矿区煤矸石综合治理,关键是首先应通过提高采矿、选矿技术减少煤炭开采过程中煤矸石的产生,其次必须加大对煤矸石综合利用的研究和推广,通过多种渠道最大限度的实现煤矸石的回收利用,减少闲置煤矸石的排放和堆积。  关键词:煤矸石;矸石山;综合治理;环境保护  中图分类号:X752 文献标识码:A 文章编号:1003-8809(2010)10-0192-
Abstract In today’s world, many people want to gain more job skills and make more money, but dmands on their time and schedule make this seem impossible. The good news is that the Internet has many on
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的 了解有子女流动人口结核病健康知识认知水平,分析影响因素.方法 整群抽取浦东新区713名民办小学学生家长为调查对象,进行问卷调查.结果 回收有效问卷611份,调查对象结核
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
水通道蛋白1 (AQP1)是一组参与跨膜转运水的膜通道蛋白家族,在心肌缺血再灌注损伤、心肌缺血后水肿和微血管通透性改变方面具有重要作用.所以借助各种手段干预AQP1表达,有望
一、改企建制工作的基本情况rn原吉林省建筑设计院成立于1956年11月,为原国家城市建设部长春民用设计院,1958年改称为吉林省建筑设计院,为国家批准的建筑工程综合甲级勘察设
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥