解释(举例)数学排列组合中: Cnm(m在上)=Cnn-m(n-m) Cnm(m在上)+Cnm-1(m-1在上)=Cn+1m(m在上)

日期:2013-01-31 22:32:53 人气:3

解释(举例)数学排列组合中: Cnm(m在上)=Cnn-m(n-m) Cnm(m在上)+Cnm-1(m-1在上)=Cn+1m(m在上)

C(n,m)=n!/(m!(n-m)!)。从这个等式可以看出C(n,m)=C(n,n-m)。就是组合有对称性。解释为从一堆n个物体中取出m个物体的不同取法的总数。而从另一面说,取出m个物体,留下的n-m个物体同样也就确定了,因此映射f:{n物取出m个物体}->{n物取出n-m个物体}通过这样的方式是一一对应的。所以C(n,m)=C(n,n-m)。 第二个等式是(n-m)C(n,m)+C(n,m-1)=C(n+1),m)?好像不对。举例n=4,m=2,左边=2*6+4=16,右边=5*4&#
    A+
热门评论