计数原理分类计算原理,重在分类,类与类之间具有独立性和并列性;分步计数原理,重在分步,步与步之间具有相依性和连续性,比较复杂的问题,常先分类再分步
排列与组合(1)排列数公式:其中m,n∈N+,m≤n,当m=n时,规定0
=1,(2)组合数公式:,)
)1()2)(1(Amnnmnnnnmn,
12)1(Annnmn第9讲概率与统计(3)组合数性质:规定(4)处理排列组合应用题的规律解排列组合问题应遵循的原则:先特殊后一般,先选后排,先分类后分步
常用策略:相邻问题“捆绑法”;不相邻问题“插空法”;定序问题“倍缩法”(某些元素顺序一定,应用乘法或除法处理);多元素问题“分类法”;分排问题“单排法”;“小集团”排列问题先整体后局部,穷举法(将所有满足条件的排列逐一列举);等价转换法(将陌生复杂问题转化为熟悉简单的问题)
如①将5封信投入3个邮筒,不同的投法共有种
)1()2)(1(AACmnmnmmnnnnmmmnmn,CCmnnmn,CCC11mnmnmn1C0n35②从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有种
③从集合{1,2,3}和{1,4,5,6}中各取一个元素作为点的坐标,则在直角坐标系中能确定不同点的个数是
④72的正约数(包括1和72)共有个
二项式定理(1)定理:通项(展开式的第r+1项):
其中叫做二项式系数
(2)二项式系数的性质①在二项式展开式中,与首末两端“等距离”的两项的二项式系数相等,即)N(CCCCC)(*11110nbabbabaabannnnnnrrnrnnnnnnrrnrnrbaTC1),,1,0(CnrrnrnnrnnnnnnnnnnC