《排列组合与二项式定理.doc》由会员分享，可在线阅读，更多相关《排列组合与二项式定理.doc（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、. -1.乘法原理和加法原理1乘法原理：如果完成一件事需要个步骤，第1步有种不同的方法，第2步有种不同的方法，第步有种不同的方法，那么完成这件事共有种不同的方法.2加法原理：如果完成一件事有类方法，在第1类方法中有种不同的方法，在第2类方法中有种不同的方法，在第类方法中有种不同的方法，那么完成这件事共有种不同的方法.【注意】应用两个计数原理的关键是分清“步与“类.完成一件事需要假设干步，而每一步缺一不可，那么符合乘法原理，需要注意“步与“步之间的连续性；完成一件事有假设干类方法，每类方法能独立完成这件事，那么符合加法原理，需要注意“类与“类之间的独立性和等效性.2.排列组合1排列的概念：从个不
2、同的元素中取出个元素，按照一定的次序排成一列，叫做从个不同元素中取出个元素的一个排列；从个不同的元素中取出个元素的所有排列的个数叫做从个不同元素中取出个元素的排列数，用符号表示.2排列数公式：，规定：.3组合的概念：从个不同的元素中取出个元素组成一组，叫做从个不同元素中取出个元素的一个组合；从个不同的元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数，用符号表示.4组合数公式：5组合的两个性质：；【注意】解决排列组合问题常见的解题方法有：直接法，间接法，捆绑法，插空法，固定秩序法，元素优先法，位置优先法等。1直接法：根据加法原理及乘法原理，直接把一个复杂的事件分解成为简单的
3、排列组合问题，这种解题方法为直接法。2间接法：不管限定条件，全部的排列数或组合数，必含两类情况，一类是符合题意限定条件的种数，另一类不符合题意限定条件的种类，用全部种类减去不符合题意限定条件的种类可得符合题意限定条件的种类，此种方法属数学中常用的间接法。当符合题意限定条件中的种类不易求，或情况多样易出错，而不符合题意条件的种类易求时，常采用此法。3捆绑法：关于某些元素必“相邻的问题，可把这些元素看作一个整体，当成一个元素和其它元素进展排列，然后这些元素自身再进展排列，这种方法叫做捆绑法。4插空法：假设题目限制某些元素必“不相邻，可将无此限制的元素进展排列，然后在它们的空格处，插入不能相邻元素，
4、这种方法叫插空法。二项式定理1二项式定理： 【注意】项数：展开式中总共有项.顺序：注意正确选择,其顺序不能更改。与是不同的.指数：的指数从逐项减到，是降幂排列。的指数从逐项减到，是升幂排列。各项的次数和等于.系数：注意正确区分二项式系数与项的系数，二项式系数依次是项的系数是与的系数包括二项式系数.12通项：3二项式系数的性质：二项式系数的对称性：与首末两端“对距离的两个二项式系数相等，即，二项式系数和：令,那么二项式系数的和为，变形式奇数项的二项式系数和=偶数项的二项式系数和：在二项式定理中，令，那么，从而得到：奇数项的系数和与偶数项的系数和：二项式系数的最大项：如果二项式的幂指数是偶数时，那
5、么中间一项的二项式系数取得最大值如果二项式的幂指数是奇数时，那么中间两项的二项式系数,同时取得最大值系数的最大项：求展开式中最大的项，一般采用待定系数法设展开式中各项系数分别为，设第项系数最大，应有，从而解出来【二项式定理主要应用】求展开式中的特定项或特定项的系数；求二项式系数和或各项的系数和，主要运用“赋值法；整除性的证明、求余数，主要运用“配凑法、“消去法；近似值的计算；不等式的证明.(4)常用的结论：令令二、同步题型分析例1. 9名身高各不一样的人排队，按以下要求，各有多少种不同的排法？1排成一排2排成前排4人，后排5人的两排3排成一排，其中A，B两人不相邻4排成一排，其中C，D两人相邻
6、5排成一排，其中E不在排首，F不在排尾6排成一排，其中A必须站在B的右侧不一定相邻7排成一排，身高最高的人站中间且向两边递减8排成一排，其中H，I之间必须间隔2人【答案】1直接法；2；3插空法；4捆绑法；5分类，特殊位置法；6对称法；7直接法；8捆绑法例2. 有四位男学生，三位女学生排队照相，根据以下要求，各有多少种不同的排列结果1七个人排成一列，四个男学生必须连接在一起2七个人排成一列，其中甲乙两人之间必须间隔2人3七个人排成一列，三个女生不全相邻【答案】1捆绑法576；2捆绑法960；3间接法4320例3. 某校高一年级有6个班级，现要从中选出10人组成高一女子篮球队参加高中篮球比赛，且规
7、定每班至少要选1人参加，这10个名额有多少种不同的分配方法？【答案】隔板法，相当于9个空隔了5块板，=126种4、 (1)将4封信投寄到3个中，有多少种不同的投寄方法？(2)将4封信投寄到3个中，每个至少一封信，有多少种不同的投寄方法？(3)将4封信投寄到3个中，恰好有一个没有投递，有多少种不同的投寄方法？【参考答案】(1)81 (2)36(3)42 /5、书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，从书架上任取1本书，有多少种不同的取法？【参考答案】解：从书架上任取1本书，有3类方法：第1类方法是从第1层取1本计算机书，有4种方法；第2类是从第
8、2层取1本文艺书，有3种方法；第3类方法是从第3层取1本体育书，有2种方法根据分类计数原理，不同取法的种数是4+3+2=9种所以，从书架上任取1本书，有9种不同的取法；6、 (1),求.(2) .(3) .【参考答案】(1)或或或经检验(2)原式=(3)原式=7、书架上有9本不同的书，假设把另外3本不同的书插进去，且要求不插在两头，有种不同的插法.【参考答案】720 8、九卡片分别写着数字0,1，2，8，从中取出三排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？【参考答案】可以分为两类情况：假设取出6，那么有种方法；假设不取6，那么有种方法根据分类计数原理，一共有+602
9、种方法9、从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,那么不同的取法有种.【参考答案】由分析，完成第一类方法还可以分成两步：第一步在原装计算机中任意选取2台，有种方法；第二步是在组装计算机任意选取3台，有种方法，据乘法原理共有种方法.同理，完成第二类方法中有种方法.据加法原理完成全部的选取过程共有种方法.经典例题：例1四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同取法共有A150种B. 147种C. 144种D. 141种【答案】取出的四个点不共面的情况要比取出的四个点共面的情况复杂，可采用间接法，先不加限制任取四点，再减去四面共点的取法在
10、10个点中任取4点，有种取法，取出的4点共面有三类第一类：共四面体的某一个面，有4种取法；第二类：过四面体的一条棱上的三点及对棱的中点，如图中的平面，有6种取法；第三类：过四面体的四条棱的中点，面与另外两条棱平行，如图中的平面，共有3个故取4个不共面的点的不同取法共有(463)141，因此选D例2. 一天要排语文、数学、英语、生物、体育、班会六节课上午四节，下午二节，要求上午第一节不排体育，数学课排在上午，班会课排在下午，问共有多少种不同的排课方法？【答案】方法一：从数学课入手第一类数学排在第一节，班会课排在下午，其余四科任排，得,第二类数学排在上午另三节中的一节，班会排在下午，体育排在余下不
11、会第一节三节中的一节，其余三科任排，得共有排法种方法二：从体育课入手第一类体育课在上午第二类体育课在下午共有排法种例3用09这十个数字组成没有重复数字的正整数1共有几个三位数?2末位数字是4的三位数有多少？3求所有三位数的和;4四位偶数有多少？5比5231大的四位数有多少？【答案】1百位不能为 “0,因此共有个;2末位为4,百位不能为 “0,因此共有=64个3考虑各数位上的数字之和,可得所有三位数的和为:4分末位数字是否为0两种情况考虑。种；5千位上为9,8,7,6的四位数各有个;千位上是5,百位上为3,4,6,7,8,9的四位数各有个; 千位上是5,百位上为2,十位上为4,6,7,8,9的四
12、位数各有个; 千位上是5,百位上为2,十位上为3且满足要求的共有5个,因此共有2392种综合题型1：会根据两个原理解决有关分配决策的问题要正确区分分类和分步：15位高中毕业生，准备报考3所高等院校，每人报且只报一所，不同的报名方法共有15种；8种种种【答案】D2四名医生分配到三所医院工作，每所医院至少一名，那么不同的分配方案有_种【答案】363有甲、乙、丙三项任务，甲需2人承当，乙、丙各需1人承当，从10人中选派4人承当这三项任务，不同的选法共有1260种；2025种；2520种；5040种【答案】综合题型2：会用捆绑法、插空法处理元素相邻或不相邻问题1. 不同的五种商品在货架上排成一排，其中
13、甲、乙两种必须排在一起，丙、丁两种不能排在一起，那么不同的排法种数共有12种；20种；24种；48种【答案】2. 5人站成一排，其中不在左端也不和相邻的排法种数为48；54；60；66【答案】3. 用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有个.用数字作答【答案】1152.综合题型3：会求某些元素按指定顺序排列的问题1. 七个人排成一行，那么甲在乙左边不一定相邻的不同排法数有_种【答案】25202. 某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进展，工程丙必须在工程乙完成后进展，又工程
14、丁必须在丙完成后立即进展，那么安排这6项工程的不同的排法种数是_用数字作答【答案】203. 今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有_种不同的方法用数字作答【答案】1260综合题型4：会解与平均分组和非平均分组有关的问题1. 从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机各1台，那么不同的取法共有140种；84种；70种；35种【答案】2. 将9个人含甲、乙平均分成三组，甲、乙分在同一组，那么不同分组方法的种数为70；140；280；840【答案】综合题型5：会解其它有限制条件的排列组合问题要注意使用最常用、最本原的方法：枚举法1. 在1，
15、2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有36个；24个；18个；6个【答案】2. 电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，那么共有种不同的播放方式结果用数值表示.【答案】483. 以正方体的顶点为顶点，能作出的三棱锥的个数是；-6【答案】4. 同室四人各写一贺年卡，先集中起来，然后每人从中拿一别人送出的贺年卡，那么四贺年卡不同的分配方式有6种；9种；11种23种【答案】5. 设有编号为1、2、3、4、5的五个球和编号为1、2、3、4、5的五个盒子，现将这五个球投入这五个盒，要求每个盒投放一个球，并且恰
16、好有两个球的编号与盒子的编号一样，那么这样投放的方法总数为20；30；60；120【答案】一模题：1、两个三口之家，共4个大人，2个小孩，约定星期日乘红色、白色两辆轿车结伴郊游，每辆车最多乘坐4人，其中两个小孩不能独坐一辆车，那么不同的乘车方法种数是【答案】482、某校要求每位学生从8门课程中选修5门，其中甲、乙两门课程至多只能选修一门，那么不同的选课方案有种；以数字作答【答案】3、在高考改革方案中，要求每位高中生必须在理科学科：物理、化学、生物，文科学科：政治、历史、地理这6门学科中选择3门学科参加等级考试.小王同学对理科学科比拟感兴趣，决定至少选择两门理科学科，那么小王同学的选科方案有_种
17、.【答案】104、数据、的方差为16，那么数据、的标准差为；【答案】 8 5、锅中煮有肉馅，三鲜馅，菌菇馅的水饺各5个，这三种水饺的外形完全一样，从中任意舀取4个水饺，那么每种水饺都至少取到1个的概率为；【答案】6、将两颗质地均匀的骰子抛掷一次，记第一颗骰子出现的点数是，记第二颗骰子出现的点数是，向量，向量，那么向量的概率是.【答案】7、在的二项展开式中，假设奇数项的二项式系数的和为，那么二项式系数的最大值为结果用数字作答【答案】8、，假设，那么_【答案】9、在产品检验时，常采用抽样检查的方法.现在从100件产品(其中有3件不合格品)中任意抽出4件检查，恰好有2件是不合格品的抽法有种. (用数
18、值作答)【答案】13968 10、如图，正方体，假设在其12条棱中随机地取3条，那么这三条棱两两是异面直线的概率为；结果用最简分数表示【答案】11、展开后各项系数的和等于_【答案】2812、2016松江一模文理11假设展开式的第4项为，那么 【答案】13、正四面体的四个面上分别写有数字0,1,2,3把两个这样的四面体抛在桌面上，那么露在外面的6个数字之和恰好是9的概率为_【答案】14、的展开式中常数项为；【答案】315、某人5次上班途中所花的时间单位：分钟分别为，这组数据的平均数为10，方差为2，那么的值为 A. 4 B. 3 C. 2 D. 1【答案】A16、组合数恒等于( ) A. B. C. D.【答案】D. . word.zl-