∵C21=C11+C10,C31=C21+C20,C32=C22+C21,C41=C31+C30。Cn-1r+Cn-1r-1。
排列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)。
扩展资料:
近代的集合论、数理逻辑等反映了潜在的数与形之间的结合。而现代的代数拓扑和代数几何等则将数与形密切地联系在一起了。这些,对于以数的技巧为中心课题的近代组合学的形成与发展都产生了而且还将会继续产生深刻的影响。
由此观之,组合学与其他数学分支有着必然的密切联系。它的一些研究内容与方法来自各个分支也应用于各个分支。
当然,组合学与其他数学分支一样也有其独特的研究问题与方法,它源于人们对于客观世界中存在的数与形及其关系的发现和认识。
例如,中国古代的《易经》中用十个天干和十二个地支以六十为周期来记载月和年,以及在洛书河图中关于幻方的记载,是人们至今所了解的最早发现的组合问题甚或是架构语境学。
参考资料来源:百度百科-排列组合