组合数公式

公式: 

递推公式

c(n,m)=c(n-1,m-1)+c(n-1,m)
等式左边表示从n个元素中选取m个元素,而等式右边表示这一个过程的另一种实现方法:
任意选择n中的某个备选元素为特殊元素,从n中选m个元素可以由此特殊元素的分成两类情况,
即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
 
 
posted @ 2015-03-14 23:35  Jeremy Wu  阅读(353)  评论(0编辑  收藏  举报