板法就是在n个元素间的(n-1)个空中插入 若干个(b)个板,可以把n个元素分成(b+1)组的方法。
插板法的解题思路:将n个相同的元素排成一行,n个元素之间出现了(n-1)个空档,现在我们用(m-1)个“档板”插入(n-1)个空档中,就把n个元素隔成有序的m份,每个组依次按组序号分到对应位置的几个元素(可能是1个、2个、3个、4个、….),这样不同的插入办法就对应着n个相同的元素分到m组的一种分法,这种借助于这样的虚拟“档板”分配元素的方法称之为插板法。
扩展资料排列组合计算方法如下:排列A(n,m)=n×(n-1)。
(n-m+1)=n!/(n-m)!(n为下标,m为上标,以下同)组合C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)!;例如:A(4,2)=4!/2!=4*3=12C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
插板法公式怎么理解?欢迎分享,转载请注明来源:内存溢出
评论列表(0条)