13高三复习排列组合与概率基础知识与测试.docxVIP

尤新教育辅导学校 尤新教育辅导学校 - PAGE - PAGE 10 - 第十三章 排列组合与概率 一、基础知识 加法原理：做一件事有 n 类办法，在第 1 类办法中有 m 种不同的方法，在第 2 类办法 1 中有 m 种不同的方法，??，在第n 类办法中有m 种不同的方法，那么完成这件事一共有 2 n N=m +m +?+m 种不同的方法。 1 2 n 乘法原理：做一件事，完成它需要分n 个步骤，第 1 步有 m 种不同的方法，第 2 步有 1 m 种不同的方法，??，第n 步有 m 种不同的方法，那么完成这件事共有N=m ×m ×?× 2 n 1 2 m 种不同的方法。 n 排列与排列数：从n 个不同元素中，任取m(m≤n)个元素，按照一定顺序排成一列，叫 做从 n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m≤n)元素的 所有排列个数，叫做从 n 个不同元素中取出m 个元素的排列数，用 Am 表示，Am =n(n-1)? (n-m+1)=  n! (n ? m)! n n ,其中m,n∈N,m≤n, 注：一般地 A0 =1，0！=1， An =n!。 n n An 4．N 个不同元素的圆周排列数为 n n  =(n-1)!。 组合与组合数：一般地，从n 个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的