（沪教版2020选修二）2022年上海高二数学同步讲义-第6章 计数原理（知识清单）.docxVIP

第6章 计数原理知识清单 一、乘法原理 分步计数原理：做一件事，完成它需要分成个子步骤，做第一个步骤有种不同的方法，做第二个步骤有种不同方法，……，做第个步骤有种不同的方法．那么完成这件事共有种不同的方法．又称乘法原理． 二、加法原理 分类计数原理：做一件事，完成它有类办法，在第一类办法中有种不同的方法，在第二类办法中有种方法，……，在第类办法中有种不同的方法．那么完成这件事共有种不同的方法．又称加法原理． 三、加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 【注意】 应用两个计数原理的关键是分清“步”与“类”.完成一件事需要若干步，而每一步缺一不可，则符合乘法原理，需要注意“步”与“步”之间的连续性；完成一件事有若干类方法，每类方法能独立完成这件事，则符合加法原理，需要注意“类”与“类”之间的独立性和等效性. 四、排列： 一般地，从个不同元素中取出()个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。 五、排列数： 从个不同的元素中取出()个元素的所有排列的个数，叫做从个不同的元素中取出个元素的排列数。用符号表示。 六、排列数公式： 当时，，正整数1到