数学基础知识与典型例题复习04.pdfVIP

数学基础知识与典型例题 数学基础知识与典型例题 （第十章排列、组合、概率与统计） 1．分类计 原理: 完成一件事，有n 类办法，在第1 类办法中有m 种不同的方法，在第2 类办 1 法中有m 种不同的方法，……，在第 n 类办法中有m 种不同的方法，那么完成这件事共有 N= 2 n n +n +n +…+n 种不同的方法． 1 2 3 M 排 2.分步计 原理:完成一件事,需要分成n 个步骤,做第一步有m 种不同的方法,做第二步有m 种 1 2 列 不同的方法,……,做第 n 步有m 种不同的方法，那么完成这件事共有N=n1 n2 n3 …nM 种不同的方 与 n 法． 组 合 注：分类计数原理和分步计 原理是排列组合的基础和核心，既可用来推导排列数、 组合数公式，也可用来直接解题。它们的共同点都是把一个事件分成若干个分事件来 进行计算。只不过利用分类计算原理时，每一种方法都独立完成事件；如需连续若干 步才能完成的则是分步。利用分类计数原理，重在分 “类”，类与类之间具有独立性 和并列性；利用分步计 原理，重在分步；步与步之间具有相依性和连续性.比较复杂 的问题，常先分类再分步。 3.⑴排列的定义：从 n 个不同的元素中任取 m(m≤n)个元素，按照一定顺序排成一列，叫做从 n ．．．．．． 个不同元素中取出m 个元素的一个排列. ⑵排列数的定义: 从n 个不同元素中取出m(m≤n)个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数， 用符号A m 表示. 其中n，m ∈ n N ，并且m≤n ． n ! ⑶排列 公式: A m n(n 1)L(n m 1) (m ≤n, n, m N ) n (n m)! 当m=n 时，排列称为全排列，排列 为An = n (n 1) L 2 1 记为n !, 且规定O!=1. n 注：n n ! (n 1) ! n ! ; A m nAm1 n n1 4.⑴组合的定义: 从n 个不同的元素中任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取 出m 个元素的一个组合. ⑵组合数的定义: 从n 个不同的元素中取出m(m≤n)个元素的所有组合数，叫做从n 个不同元素 中取出m 个元素的组合 ．用符号Cm 表示. n A m ( 1)L( 1) ! n n n m n ⑶组合 公式: Cm n . n A m m ! m !(n m)!