第九章 排列、组合、二项式定理知识结构网络图:排列与组合二项式定理基本原理排列组合排列数公式组合数公式组合数的两个性质二项式定理二项式系数的性质基础练习 名称内容加法原理乘法原理定 义相同点不同点两个原理的区别与联系:做一件事或完成一项工作的方法数直接(分类)完成间接(分步骤)完成做一件事,完成它可以有 n 类办法,第一类办法中有 m1 种不同的方法,第二类办法中有 m2 种不同的方法…,第 n 类办法中有 mn 种不同的方法, 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法做一件事,完成它可以有 n 个步骤,做第一步中有 m1 种不同的方法,做第二步中有 m2 种不同的方法……,做第 n 步中有 mn 种不同的方法, 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法
排列和组合的区别和联系:名 称排 列组 合一个 ~~~ 数符号种数公式关系性质 ,mnPmnC)1()1(mnnnP mn)
mnnP mn1
nP nn
)1()1(mmnnnC mn)
mnmnC mn10 nCmmmnmnPCPmnnmnCC11mnmnmnCCC从 n 个不同元素中取出 m 个元素,按一定的顺序排成一列从 n 个不同元素中取出 m 个元素,把它并成一组所有排列的的个数所有组合的个数全排列: n 个不同元素全部取出的一个排列
全排列数公式:所有全排列的个数,即:nnP12)2()1(nnnP nnnnnrrnrn1n1nn0nbCbaCbaCaC (a+b) n= ( n ) , 这个公式表示的定理叫做二项式定 理,公式右边的多项式叫做 (a+b) n 的 , 其中 ( r=0,1,2,……,n )叫做 , 叫做二项展开式的通项