§247二项式定理——展开式一、杨辉三角形:三、二项式的展开式:二、二项式定理:2
通项公式:1
系数与二项式系数:nnnrrnrnnnnnnbCbaCbaCaCba110)(“前项后项+”相连展开共有n+1三块组成每一项前降后升和为nnnnrrnrnnnnnnCCCC110)(注2:nnnnnnnCCCC2210)1(注1:计数问题知识网络复杂的计数问题组合数的性质对称性简单的计数问题排列组合型拆并性增减性可和性计数原理型十大题型计数问题总述:两理两数四原则十大题型递推法⑤注①:分类加法及分步乘法计数原理:①②③④注④:注②:排列数与组合数:注⑤:设n元某计数问题共有an种方法若求an的通项公式有难度,可考虑求其递推公式化大为小是共性顾名思义是区分①相邻(捆绑法)○注③:①先理后数②先组后排③特殊优先④正难则反○○○○⑧错排○②不邻(插空法)○③在与不在④含与不含⑤至多与至少○○○直接法间接法⑥分组○相同元素不同元素⑦分配○均匀分配非均匀分配二元1种三元2种四元9种⑩染色○⑨定序○1
分类加法计数原理:2
分步乘法计数原理:完成一件事有n类方式,在第一类方式中有m1种不同的方法,在第二类方式中有m2种不同的方法……,在第n类方式中有mn种不同的方法
那么完成这件事共有N=m1+m2+…+mn种不同的方法完成一件事需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法那么完成这件事共有N=m1×m2×…×mn种不同的方法先把包含于某内容中的所有对象的数目计算出来3
容斥计数原理:再把重复计算的数目排斥出去,这种计数的方法共同点不同点说明化大为小是共性顾名思义是区分都是采用“分”的手法,将大事件化为小事件“分类”是指完成事件