排列、组合、二项式定理知识结构网络图:排列与组合二项式定理基本原理排列组合排列数公式组合数公式组合数的两个性质二项式定理二项式系数的性质基础练习 名称内容加法原理乘法原理定 义相同点不同点两个原理的区别与联系:做一件事或完成一项工作的方法数直接(分类)完成间接(分步骤)完成做一件事,完成它可以有 n 类办法,第一类办法中有 m1 种不同的方法,第二类办法中有 m2 种不同的方法…,第 n 类办法中有 mn 种不同的方法, 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法做一件事,完成它可以有 n 个步骤,做第一步中有 m1 种不同的方法,做第二步中有 m2 种不同的方法……,做第 n 步中有 mn 种不同的方法, 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法
排列和组合的区别和联系:名 称排 列组 合一个 ~~~ 数符号种数公式关系性质 ,mnAmnC(1)(1)mnAn nnm
mnnAnm
1nnAn
)1()1(mmnnnC mn)
mnmnC mn10 nCmmmnnmACAmnnmnCC11mnmnmnCCC从 n 个不同元素中取出 m 个元素,按一定的顺序排成一列从 n 个不同元素中取出 m 个元素,把它并成一组所有排列的的个数所有组合的个数全排列: n 个不同元素全部取出的一个排列
全排列数公式:所有全排列的个数,即:(1) (2)2 1nnAnnn 解决计数问题的常用策略 ( 1 )特殊元素优先安排;( 2 )合理分类和准确分步的策略;( 3 )排列组合混合题要先选(组合)后排;( 4 )正难则反,合理转化;( 5 )相邻问题捆绑处理(先整体后局部);( 6 )不相邻问题插空处理;( 7 )顺序一定问题除法处理;( 8