计数原理、排列与组合、二项式定理.docVIP

计数原理、排列与组合、二项式定理知识要点 计数原理、排列与组合、二项式定理 一、计数原理 1．分类加法计数原理 完成一件事有两类不同方案，在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法，那么完成这件事共有N＝m+n种不同的方法。 2．分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的办法，那么完成这件事共有N＝m×n种不同的方法。 3．两个原理的关系 两个原理回答的都是有关做一件事的不同方法种数的问题。区别在于分类加法计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对的是“分步”问题，各个步骤中的方法互相依存，只有各个步骤都完成才算完成这件事。 二、排列、组合 1．公式和性质 三、二项式定理 1. 二项式定理 （a+b）= + 2.二项式系数的性质 （1）在二项式展开式中，与首末两项“等距离”的两项的二项式系数相等； （2）若二项式的幂指数是偶数，中间的一项的二项式系数最大，若是奇数则中间的两项系数最大； （3）二项式系数的和等于，即 注意：二项式系数和展开式的系数的区别 规律方法指津 1.排列、组合应用题大致可分为三类: (1)不带限制条件的简单排列或组合题,可直接根据题意利用公式求得最后结果. (2)带有限制条件的排列或组合题,常有两种计算方法,一是把符合要求的排列或组合数直接计算出来;二是先算出不含限制条件的所有排列和组合的总数,然后再从中减去所有不符合要求的排列和组合数. (3)排列、组合混合综合题,一般采取先组合后排列的方法,要分类清楚准确、独立,分步有条不紊、连续. 2.排列组合应用题,常用的基本类型有以下几种: 从n个不同元素中 （1）选出m个（mn）个元素，排成一列，所有不同的排法共有种. (2)选出m个元素,且有k（个元素必须入选，把这m个元素排成一列，排法共有 （3）将n个元素排成一列，且其中某k个元素排在相邻位置上，排法共有种（捆绑法） （4）将n个元素排成一列，且其中某k个元素不能排在相邻位置上，排法共有种（插空法） 1页 （5）将n个元素排成一列，且其中某k个元素不全相邻，排法共有种（间接法） （6）将n个元素排成一列，且其中某k个元素保持一定的顺序，排放法共有种（消序法） 3.在解排列组合综合题时,常见的解题策略有以下几种: (1)特殊元素优先安排的策略. (2)合理分类与准确分步的策略. (3)排列、组合混合问题先选后排的策略 (4)正难则反、等价转化的策略. (5)相邻问题捆绑处理的策略. (6)不相邻问题插空处理的策略. (7)定序问题除法处理的策略. (8)分排问题直排处理的策略 (9)“小集团”排列问题中先整体后局部的策略 (10)构造模型的策略 4.在解决排列组合应用题时,经常运用的数学思想:分类讨论的思想;转化的思想;对称思想 典型例题分析 对于问题中的特殊元素、特殊位置要优先安排，在操作时，针对实际问题，有时“元素优先”有时“位置优先”。 [例1] 由0，2，3，4，5这五个数字组成没有重复数字的三位数中，其中偶数共有几个？ 2）对于不同的元素放入几个不同的盒内，当有的盒内有不少于2个元素时，不可分批进入，必须先分堆再排入。 [例2] 4个不同的小球放入编号为1，2，3，4的四个盒内，则恰有一个空盒的放法有几种？ 对于某些元素要求相邻排列的问题，可先将相邻元素捆绑并看作1个元素再与其他元素进行排列，同时对相邻元素进行自排。 [例3] 5个男生3个女生排成一列，要求女生排一起，共有几排法？ 2页 对于某些元素要求间隔的排列，用插入法。 [例4] 5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有几种排法？ 思考 4男4女排成一列，要求男女间隔，有几种排法？（ ） [例5] 10垄地选2垄种A，B两种作物，且A，B至少间隔6垄，有几种方法？ 对于某些元素的顺序固定的排列问题，可先全排，再除以定序元素的全排，或先在总位置中先出定序元素的位置而不参加排列，然后对其它元素进行排列。 [例6] 5人参加百米赛跑，若无同时到达终点的情况，则甲比乙先到有几种情况？ 若n个元素要分m排列，可把每排首尾相连成一列，对于每排的特殊要求，只要分段考虑特殊元素，然后对其余元素作统一排列。 [例7] 2个老师、4个女生、12个男生，排成三排照相，要求第一排5人，第二排6人，第三排7人，且老师在第一排，女生在第二排，共有几种不同的排法？ 对于某些排列问题中的某些元素要求组成“小团体”时，可先按制约条件“组团”并视为一个元素与其他元素排列。 [例8] 4名男歌手与两名女歌手联合举行一场演唱会，演出的顺序要求2