新高考数学基础知识梳理与课本优秀题目巩固-模块16-计数原理.pdfVIP

模块十六：计数原理

1、分类计数原理(加法原理)

完成一件事,有类办法,在第1类办法中有1种不同的方法,在第2类办法中有

2种不同的方法⋯,在第类办法中有种不同的方法,那么完成这件事共有:

=_________种不同的方法.

注:(1)分类加法计数原理的特点:

分类加法计数原理又称为分类计数原理或加法原理,其特点是各类中的每一种

方法都可以完成要做的事情,强调每一类中的任何一种方法都可以完成要做的事,因

此共有1+2+⋯+种不同方法可以完成这件事.

(2)分类的原则:分类计数时,首先要根据问题的特点,确定一个合适的分类标准,

然后利用这个分类标准进行分类,分类时要注意两个基本原则:

一是完成这件事的任何一种方法必须属于相应的类;二是不同类的任意两种方法

必须是不同的方法,只要满足这两个基本原则,就可以确保计数时不重不漏.

2、分步计数原理(乘法原理)

完成一件事,需要个步骤,在第1个步骤中有种不同的方法,在第2个步骤中有

1

2种不同的方法⋯,在第个步骤中有种不同的方法,那么完成这件事共有:

=_______种不同的方法.

注:(1)分布乘法计数原理的特点是在所有的各步之中,

每一步都要使用一种方法才能完成要做的事情,强调依次

完成各个步骤才能完成要做的事情,因此共有1×2×⋯×

种不同方法可以完成这件事.

(2)分类的原则:(i)

明确题目中所指的“完成一件事”是指什么事。怎样才能完成这件事,

弄清要经过哪几步才能完成这件事;(ii)完成这件事需要分成

个步骤,只有每个步骤完成了,才算完成这件事,缺少任何一步,这件事就不可能完成;

(iii)根据题意正确分步,要求各步骤之间必须连续(不能缺少步骤),只有按照这

个步骤逐步去做,才能完成这件事,各个步骤既能不重复也不能遗漏.

3、分类加法计数原理与分步乘法计数原理的辨析

(1)区别与联系

区

别

分类加法计数原理分步加法计数原理

(1)针对的是“分类问题”;针对的是“分步问题”;

(2)各种方法相互独立;(2)各种步骤之间的方法相互依存;

(3)用其中一种方法都可以完成这件(3)只有各个步骤都完成才算完成这件

事事

联系解决的都是有关完成一件事的不同方法的种数问题

(2)分类加法计算原理与分步乘法计数原理的合理选择

在解决有关计数问题时,应注意合理分类,准确分步,

同时还要注意列举法、模型法、间接法和转换法的应用.

4、排列

′

(1)排列的定义:一般地,从个不同元素中取出(≤,,∈)

个元素,并按照一定的顺序排成一列,叫做从个不同元素中取出

个元素的一个排列.特别地,当=时,这个排列被称为全排列.

(2)排列概念的理解:

1)排列的定义中包含两个基本内容,一是取出元素;二是按照一

定的顺序排列.

2)两个排列相同的条件

(1)元素完全相同;(2)元素的排列顺序也相同.

3)定义中“一定的顺序”就是说排列与位置有关.

(3)排列的判断

判断一个问题是不是排列问题的关键:判断是否与顺序有关,与顺序有关且是从

∗

个不同元素中取出(≤,,∈)

个元素的问题就是排列问题,否则就不是排列问题,检验一个问题是否与顺序有关的

依据就是变换不同元素的位置,看其结果是否有变