组合数的计算中,为什么要除以A(M,M)???组合数的计算中,为什么要除以 A(M,M)???组合数的计算中,为什么要除以A(M,M)???
举个栗子:
C(4,3)C(4,3)C(4,3)
考虑顺序的选择:A(4,3)=4∗3∗2=24A(4,3) = 4*3*2 = 24A(4,3)=4∗3∗2=24
进一步:
我已经选择了333个数了,假设我选择的是123123123,
但是:
考虑顺序的情况下其实是123,132,213,231,321,312123,132,213,231,321,312123,132,213,231,321,312这666个排列数,也就是A(3,3)A(3,3)A(3,3)
相当于666个排列数是同一个组合数
那么同理
所有的排列数除以666就得到了组合数
进而:
C(a,b)=A(a,b)/A(b,b)C(a,b) = A(a,b)/A(b,b)C(a,b)=A(a,b)/A(b,b)