第九章第1讲两个计数原理、排列与组合课件-2026届高三数学一轮复习.pptxVIP

两个计数原理、排列与组合

-高三一轮复习

知识梳理-计数原理?注：（1）首先要根据具体的问题，确定一个分类标准，分类要求做到“不重不漏”（2）用其中各类中任何一种方法都能独立的完成这件事；（3）计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理；（4）如果完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事的方法总数为:N＝m1＋m2＋…＋mn.

知识梳理-计数原理2.分步乘法计数原理（乘法原理）一般地，完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法.注：（1）先确定要完成的是一件什么事，需要几步，再分别计算完成各步的有多少种方法各个步骤相互依存,只有各个步骤都完成了,这件事才算完成；（2）计算方法种数，只需将各步方法数相乘,因此分步计数原理又称乘法原理；（3）无论第1步采用哪种方法，与之对应的第2步都有相同的方法数.

分类计数加法原理分步计数乘法原理联系区别一共n类方案，“分类”“加法”共分n个步骤，“分步”“乘法”区别二每类办法都能独立完成这件事情。每一步得到的只是中间结果，任何一步都不能独立完成这件事情，缺少任何一步也不能完成这件事情，只有每个步骤完成了，才能完成这件事情。分类计数原理和分步计数原理，回答的都是关于完成一件事情的不同方法的种数的问题。区别三各类办法是独立的各步之间是相互依存的分类计数与分步计数原理的区别和联系：

【定义】一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．1、元素不能重复.2、“按一定顺序”就是与位置有关，这是判断一个问题是否是排列问题的关键.3、两个排列相同，当且仅当①元素完全相同②元素的排列顺序也完全相同．（有序性）（互异性）例：abc与abd，abc与acb就都是不同的排列4、m＝n时的排列叫全排列.（全排列中所有不同的排法所含有的元素完全一样，只是元素排列的顺序不完全相同。）知识梳理-排列

?思考：“排列”和“排列数”有什么区别和联系？?“排列”是指：从??个不同元素中，任取??个元素按照一定的顺序排成一列，不是数；知识梳理-排列数

?①排列数公式的特征：第一个因数是??，后面每一个因素都比前一个少，总共??个因数，故最后一个为?????+1.???②全排列：当??=??时，即??个不同元素全部取出的一个

排列称为??个元素的一个全排列(读作：??的阶乘)规定：0！=1知识梳理-排列数

?说明：1、排列数公式的第一个常用来计算，第二个常用来证明。2、对于m≤n这个条件要留意，往往是解方程时的隐含条件。????知识梳理-排列数

【定义】一般地，从n个不同元素中取出m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．排列、组合的联系与区别：排列组合相同点不同点完成这件事情共分几步从n个不同元素中取出m个元素元素的顺序有关元素的顺序无关第一步、取第二步、排仅一步、取注意：⑴要求n个元素是不同的，取出的m个元素也是不同的，即从n个不同的元素中进行m次不放回地取出.（互异性）⑵组合中取出的元素没有顺序；（无序性）⑶两个组合相同的充要条件是其中的元素完全相同.知识梳理-组合

?组合的第一个字母元素总数取出元素数m，n所满足的条件是：(1)m∈N*，n∈N*；(2)m≤n.从3个不同元素中任取2个元素的组合数为从4个不同元素中任取3个元素的组合数为知识梳理-组合数

??????知识梳理-组合数公式

知识梳理-组合数的性质??

题型一计数原理的应用【例1】(1)校运动会上有4名同学选报100米，跳远、跳高三个项目，每人限报一项，有种报名方法.(2)校运动会上有4名同学争夺100米，跳远、跳高三个项目的冠军，有种可能的结果.(3)某学生去书店，发现A、B、C，3本好书，决定至少买其中1本，则购买方式共有（）A.3种B.6种C.7种D.9种

题型二排列问题【例2】5男4女站成一排,分别指出满足下列条件的排法种数(1)甲站正中间的排法有8！种,甲不站在正中间的排法有种．(2)甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种．(3)甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种