排列组合复习课一、复习回顾:基本原理组合排列排列数公式组合数公式组合数性质应用问题( 一 ) 、知识结构 1
两个基本原理 2
排列、组合的意义 3
排列数、组合数计算公式 4
组合数的两个性质 5
排列组合应用题( 二 ) 、重点难点 1
两个基本原理 ① 分类记数原理(加法原理):完成一件事,有n 类办法,在第 1 类办法中有 m1 种不同的方法,在第 2 类办法中有 m2 种不同的方法……在第 n类办法中有 mn 种不同的方法 , 那么完成这件事共有 N= m1+ m2 +…
+ mn 种不同的方法
② 分步记数原理(乘法原理):完成一件事需要n 个步骤,做第 1 步有 m1 种不同的方法,做第2 步有 m2 种不同的方法, ……做第 n 步有 mn 种不同的方法,那么完成这件事共有 N= m1× m2 ×
× mn 种不同的方法
③ 两个原理的区别:前者各种方法相互独立,用其中的任何一种方法都可以完成这件事;后者每个步骤相互依存,只有每个步骤都完成了,这件事才算完成.对前者的应用,如何分类是关键,如排数时有 0 没有 0 ,排位时的特殊位置等;后者一般体现在先选后排.2
排列、组合的意义 把握排列和组合的区别与联系 , 抓住“顺序”这个关键.
(1) (2)nnnn nnA • · · · •3 •2 •1 (1) (2)(1)mnn nnnmA
mnnnmA (规定 0
排列数、组合数计算公式 从 n 个不同元素中取出m 个元素的排列数 mmmnmnCAA(1)(2)(1)
mmnmnmn nnnmmACA
mnmnCmn(规定: )10 Cn4
组合数的两个性质
1CCmnnmn : 定理
211CCCmnmnmn : 定理5