第4部分.排列、组合、概率初步、统计初步.docVIP

排列与组合 §1.1 两个基本原理 一、分类计数原理 完成一件事有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法……，在第二类办法中有种不同的方法，那么完成这件事共有不同的方法的种数为 二、分步计数原理 完成一件事要分成个步骤，在第一步骤中中有种不同的方法，在第二步骤中有种不同的方法……，在第步骤中有种不同的方法，那么完成这件事的方法的种数共有 §1.2 排列与组合 一、排列 1.排列的定义、排列数 从个不同的元素中,任取个不同的元素,按照一定的顺序排成一列,叫做从个不同的元素中,取出个不同的元素的一个排列.当时,又叫全排列. 从个不同的元素中,任取个不同的元素的所有排列的个数,叫做从个不同的元素中取个不同的元素的的排列数.用符号表示. 如从四个字母中,四个字母都参与排列的排列数为如下24种: 排列数是24，排列的过程可用以下的步骤完成: 第一步，从中任选一个排在最前面，共有4种不同的选法； 第二步，从第一步选剩的3个字母中任选一个排在第二位，共有3种不同的选法； 第三步，从第一步、第二步选剩的2个字母中任选一个排在第三位，共有2种不同的选法； 第四步，经过第一步、第二步、第三步的选排，剩下的字母只有一个，共有1种选法。 根据分步计数原理，排列数为 说明①.式子右边第一个因数最大,是P的下标; ②.因数的个数是P的上标; ③第个因数是P的下