第二十一章 排列 组合 二项式定理知识结构网络图:排列与组合二项式定理基本原理排列组合排列数公式组合数公式组合数的两个性质二项式定理二项式系数的性质一、分类计数原理(加法原理):完成一件事情,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,在第n类方式中有mn种不同的方法。那么完成这件事共有N=m1+m2+mn种不同的方法.要点:(1)分类; (2)相互独立;(3) N=m1+m2+mn(各类方法之和)复习第十一章概率与统计初步分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第n步有mn种不同的方法.那么完成这件事共有N = m1m2mn种不同的方法. 要点:(1)分步;(2)每步缺一不可,依次完成;(3) N = m1m2mn (各步方法之积)总结出两个原理的联系、区别:分类计数原理 分步计数原理联系区别1区别2完成一件事,共有n类办法,关键词“分类”完成一件事,共分n个步骤,关键词“分步”每类办法相互独立,每类方法都能独立地完成这件事情各步骤中的方法相互依存,只有各个步骤都完成才算完成