高中排列组合问题的解答技巧和记忆方法(共10页).doc
《高中排列组合问题的解答技巧和记忆方法(共10页).doc》由会员分享,可在线阅读,更多相关《高中排列组合问题的解答技巧和记忆方法(共10页).doc(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上排列组合问题的解题策略一、相临问题捆绑法例17名学生站成一排,甲、乙必须站在一起有多少不同排法?二、不相临问题选空插入法例2 7名学生站成一排,甲乙互不相邻有多少不同排法?三、复杂问题总体排除法例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.四、特殊元素优先考虑法 例4 (上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法 种例5(全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不
2、同的出场安排共有 - 种.五、多元问题分类讨论法例6(北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为( ) A42 B30 C20 D12例7(全国高考试题)如图, 一个地区分为5个行政区域,现给地图着色,要求相邻地区不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有多少种?(以数字作答)六、混合问题先选后排法 例8(2012年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )例9(2013年北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种
3、,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有( ) A24种 B18种 C12种 D6种 七相同元素分配档板分隔法例10把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?总之,解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,无序组合;正难则反,间接排除等。其次,我们在抓住问题的本质特征和规律,灵活运用基本原理和公式进行分析解答的同时,还要注意讲究一些解题策略和方法技巧,使一些看似复杂的问题迎刃而解。下面介绍几种常用
4、的解题方法和策略。一特殊元素(位置)的“优先安排法”:对于特殊元素(位置)的排列组合问题,一般先考虑特殊,再考虑其他。例1、 用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有( )。 A 24个 B.30个 C.40个 D.60个二总体淘汰法:对于含否定的问题,还可以从总体中把不合要求的除去。如例1中,也可用此法解答:五个数字组成三位数的全排列有A53个,排好后发现0不能排首位,而且数字3,5也不能排末位,这两种排法要排除,故有A53-3A42+ C21A31=30个偶数。三合理分类与准确分步含有约束条件的排列组合问题,按元素的性质进行分类,按事情发生的连续过程分步,做到
5、分类标准明确,分步层次清楚,不重不漏。四相邻问题用捆绑法:在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法例2、有8本不同的书;其中数学书3本,外语书2本,其它学科书3本若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种(结果用数值表示)注:运用捆绑法解决排列组合问题时,一定要注意“捆绑”起来的大元素内部的顺序问题五不相邻问题用“插空法”:不相邻问题是指要求某些元素不能相邻,由其它元素将它们隔开解决此类问题可以先将其它元素排好,再将所指定的不相邻的
6、元素插入到它们的间隙及两端位置,故称插空法例3、用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,2与4相邻,5与6相邻,而7与8不相邻。这样的八位数共有( )个(用数字作答) 注:运用“插空法”解决不相邻问题时,要注意欲插入的位置是否包含两端位置六顺序固定用“除法”:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。例4、6个人排队,甲、乙、丙三人按“甲-乙-丙”顺序排的排队方法有多少种?例5、4个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法。七分排问题
7、用“直排法”:把几个元素排成若干排的问题,可采用统一排成一排的排法来处理。例6、7个人坐两排座位,第一排3个人,第二排坐4个人,则不同的坐法有多少种?八逐个试验法:题中附加条件增多,直接解决困难时,用试验逐步寻找规律。例7.将数字1,2,3,4填入标号为1,2,3,4的方格中,每方格填1个,方格标号与所填数字均不相同的填法种数有( )A6 B.9 C.11 D.23九、构造模型 “隔板法”对于较复杂的排列问题,可通过设计另一情景,构造一个隔板模型来解决问题。例8、方程a+b+c+d=12有多少组正整数解?十.正难则反排除法例9、从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视
8、机各一台,则不同的取法共有( )种 A140种 B80种 C70种 D35种十一逐步探索法:对于情况复杂,不易发现其规律的问题需要认真分析,探索出其规律例10、从1到100的自然数中,每次取出不同的两个数,使它们的和大于100,则不同的取法种数有多少种。十二一一对应法:例11.在100名选手之间进行单循环淘汰赛(即一场失败要退出比赛)最后产生一名冠军,要比赛几场?离散型随机变量及其分布列 典型例题考点一离散型随机变量分布列的性质1.设是一个离散型随机变量,其分布列为:101P0.512qq2则q等于 ()A1 B1 C1 D12已知随机变量X的分布列为:P(Xk),k1,2,则P(2X4)等于
9、()A. B. C. D.3(2010荆门模拟)由于电脑故障,使得随机变量X的分布列中部分数据丢失(以“x,y”代替),其表如下:X123456P0.200.100. x50.100.1y0.20则丢失的两个数据依次为_题组二求离散型随机变量的分布列4.一袋中装有6个同样大小的黑球,编号为1,2,3,4,5,6,现从中随机取出3个球,以X表示取出球的最大号码,求X的分布列5 设一汽车在前进途中要经过4个路口,汽车在每个路口遇到绿灯(允许通行)的概率为,遇到红灯(禁止通行)的概率为.假定汽车只在遇到红灯或到达目的地时才停止前进,表示停车时已经通过的路口数,求:(1)的分布列;(2)停车时最多已通
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中 排列组合 问题 解答 技巧 记忆 方法 10
限制150内