1 排列、组合、二项式定理 一、备考知识点: 排列数公式 排列 排列应用题 分类计数原理 分步计数原理 排列、组合应用题 组合数公式及性质 组合 组合应用题 二项式系数的性质 二项式定理 二项式定理的应用 二、知识点: 1 .两个基本原理: (1 )分类计数原理:完成一件事,有n类办法,有第 1 类办法中有1m 种不同的方法,在第 2 类办法中有2m 种不同的方法„„,在第n类办法中有nm 种不同的方法,那么完成这件事共有:nmmmN21种不同的方法. (2 )分步计数原理:完成一件事,需要分成n个步骤,做第 1 步有1m 种不同的方法,做第 2 步有2m 种不同的方法„„,做第n步有nm 种不同的方法,那么完成这件事共有:nmmmN21种不同的方法. 2 2.排列和排列数公式: (1)排列:从n 个不同元素中取出)(nmm个元素.按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (2)排列数:从n 个不同元素中取出)(nmm个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,记作mnA
(3)排列数公式:
123)2)(1()
)1()2)(1(onnnnAmnnmnnnnAnnmn规定 3.组合、组合数公式和性质: (1)组合:从n 个不同元素中取出)(nmm个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. (2)组合数:从n 个不同元素中取出)(nmm个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,记作mnC
(3)组合数公式: 1C :)
)1()2)(1(
onmnmnmnmnmmnnnnmAC规定 (4)组合数性质: ① mnnmnCC ② mnmnmnCCC11