第二十三讲计数原理.docVIP

第二十三讲计数原理、排列组合与二项式定理 1、分类计数原理（也称加法原理）：完成一件事，有n类方法，在第一类方法中有m种不同的方法，在第二类方法中有m种不同的方法，…，在第n类方法中有m种不同的方法，那么完成这件事共有N=m+m+…+m不同的方法。 注：每类方法都能独立地完成这件事，它是相互独立的，且每次得出的是最后的结果，只需一种方法就能完成这件事。 分步计数原理（乘法原理）：完成一件事，需要n个步骤，做第一步有m种不同的方法，做第二步有m种不同的方法，…做第n步有m种不同的方法，那么完成这件事共有N=mm…m不同的方法。注：一步得出的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事。各步是关联的。 某些复杂的计数问题有时既要用分类计数原理，又要用分步计数原理，分类中有分步，分步中有分类。 2、全错位法，n个编有号码1,2，3，…n的元素，放入编有号码1,2，3，…n的n个位置，并使元素编号与位置编号不同，则共有多少种放法？n=1时，有0种，n=2时有1种,n=3时，有2种，n=4时，有9种，n=5时，有44种,…一般，， 3、排列的概念：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。 排列数的概念：从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示。A＝n(n-1)(n-2)(n-3)…(n-m+1)=,规定：0！＝1，排列数恒等式（1）;（2）;（3） (4) 阶乘：自然数1到n的连乘积，用n!=1×2×3×…×n表示　. （1）1！+2！+3！+…+n！（）的个位数字为 3 ； （2）满足的＝ 8 4、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号C表示。 组合数公式：C＝， 组合数性质：（1）C＝，（2） （倒序法，或利用） 如： 5、排列组合应用题的最基本的解法有： 1）直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法。如： （1）用0，1，2，3，4，5这六个数字，可以组成无重复数字的四位偶数__156_____个； （2）某班上午要上语、数、外和体育4门课，如体育不排在第一、四节；语文不排在第一、二节，则不同排课方案种数为_6____； 先排第一节，再对第二节分类讨论。 （3）四个不同的小球全部放入编号为1、2、3、4的四个盒中。①恰有两个空盒的放法有84_____种；②甲球只能放入第2或3号盒，而乙球不能放入第4号盒的不同放法有_96_____种。（1）分三步：第一步先选两个空盒，第二步把四个球分成两组，第三步把分成的两组放入余下的两个空盒中。。（2） （4）设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的5个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有______ 31 ___ 从反面考虑，并用全错位法。 2）间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。 如(1)正方体的八个顶点中任取三个点为顶点作三角形，能构成多少个直角三角形。 (2) 正方体的八个顶点中任取四个点为四面体的顶点，能构成多少个这样的四面体？ (3)在平面直角坐标系中，由六个点(0,0)，(1,2)，(2,4)，(6,3)，(－1,－2)，(－2,－1)可以确定三角形的个数为_____。15。注意有四点共线与三点共线。 3）先选后排，注意分类讨论。选取问题先选后排法。 如某种产品有4只次品和6只正品，每只产品均不相同且可区分，今每次取出一只测试，直到4只次品全测出为止，则最后一只次品恰好在第五次测试时，被发现的不同情况种数是__。 常用技巧有： 1)插空法（不相邻），捆绑法（相邻问题）， （1）把4名男生和4名女生排成一排，女生要排在一起，不同的排法种数为____2880_； （2）某人射击８枪，命中４枪，４枪命中中恰好有３枪连在一起的情况的不同种数为__20_； 先捆绑后插空。 （3）把一同排6张座位编号为1，2，3，4，5，6的电影票全部分给4个人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那么不同的分法种数是___ 144 __ 连续编号有：（12）（23）（34）（45）（5