高中数学知识点总结-计数原理.docx

高中数学知识点总结-计数原理

高中数学知识点总结计数原理

一、分类加法计数原理和分步乘法计数原理

1．分类加法计数原理和分步乘法计数原理

分类加法计数原理

分步乘法计数原理

条件

完成一件事有两类方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法

完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法

结论

完成这件事共有种不同的方法

完成这件事共有种不同的方法

【注意】区分分类与分步的依据在于“一次性”完成．若能“一次性”完成，则不需分步，只需分类；否则就分步处理．

2．两个计数原理的区别与联系

原理

分类加法计数原理

分步乘法计数原理

联系

两个计数原理都是对完成一件事的方法种数而言

区别一

每类办法都能独立完成这件事，它是独立的、一次的，且每次得到的是最后结果，只需一种方法就可完成这件事

每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步都不可，只有各步骤都完成了才能完成这件事

区别二

各类办法之间是互斥的、并列的、独立的

各步之间是相互依存的，并且既不能重复也不能遗漏

特别提醒

（1）利用两个原理解决涂色问题

解决着色问题主要有两种思路：一是按位置考虑，关键是处理好相交线端点的颜色问题；二是按使用颜色的种数考虑，关键是正确判断颜色的种数．

解决此类应用题，一般优先完成彼此相邻的三部分或两部分，再分类完成其余部分．要切实做到合理分类，正确分步，才能正确地解决问题．

（2）利用两个原理解决集合问题

高中数学知识点总结-计数原理全文共1页，当前为第1页。解决集合问题时，常以有特殊要求的集合为标准进行分类，常用的结论有的子集有个，真子集有个．

高中数学知识点总结-计数原理全文共1页，当前为第1页。

二、排列

1．排列的定义

一般地，从n个不同元素中取出个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.

特别提醒

确定一个具体问题是否为排列问题的方法：

(1)首先要保证元素的无重复性，即是从n个不同元素中取出m(m≤n)个不同的元素，否则不是排列问题．

(2)其次要保证元素的有序性，即安排这m个元素时是有顺序的，有序的就是排列，无序的不是排列．而检验它是否有顺序的依据是变换元素的位置，看结果是否发生变化，有变化就是有顺序，无变化就是无顺序．

2．解决排列应用问题的步骤：

(1)分清问题是否与元素的顺序有关，若与顺序有关则是排列问题．

(2)注意对元素或位置有无特殊要求．

(3)借助排列数公式计算．

特别提醒

当问题的正面分类较多或计算较复杂，而问题的反面分类较少或计算更简便时往往使用“间接法”．含“至多”、“至少”类词语的排列(组合)问题，是需要分类问题，常用间接法(即排除法)解答．这时可以先不考虑特殊元素(位置)，而列出所有元素的全排列数，从中再减去不满足特殊元素(位置)要求的排列数，即排除法．

高中数学知识点总结-计数原理全文共2页，当前为第2页。3．排列数、排列数公式

高中数学知识点总结-计数原理全文共2页，当前为第2页。

从n个不同元素中取出个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号表示.

公式，其中，且，叫做排列数公式.

n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，这时公式中，即有，就是说，n个不同元素全部取出的排列数，等于正整数1到n的连乘积.正整数1到n的连乘积，叫做n的阶乘，用表示.所以n个不同元素的全排列数公式可以写成.另外，我们规定1.

于是排列数公式写成阶乘的形式为，其中，且.

特别提醒

排列与排列数是两个不同的概念，一个排列是指“按照一定的顺序排成一列”，它是具体的一件事，排列数是指“从n个不同元素中取出个元素的所有不同排列的个数”，它是一个数.

三、组合

1．组合的定义

一般地，从n个不同元素中取出个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合.

特别提醒

解答排列、组合综合问题的一般思路和注意点：

高中数学知识点总结-计数原理全文共3页，当前为第3页。（1）一般思路：“先选后排”，也就是把符合题意的元素都选出来，再对元素或位置进行排列．

高中数学知识点总结-计数原理全文共3页，当前为第3页。

（2）注意点：①元素是否有序是区分排列与组合的基本方法，元素无序是组合问题，元素有序是排列问题．

②对于有多个限制条件的复杂问题，应认真分析每个限制条件，然后再考虑是分类还是分步，这是处理排列、组合的综合问题的一般方法．

2．组合数、组合数公式

从n个不同元素中取出个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示.

，其中，且.这个公式叫做组合数公式.

因为，所以组合数公式还可以写成，其中，且.另外，我们规定.

3．组合数的性质