组合数的公式是怎么回事,朋友:)
A(上n下m)
公式是C(上n下m)= -------------------- 意思是从m中拿取n的组合数是多少,关于分母的意思,首先,先只看分母,A(上n下n)从n中取n得的全排列,如n=3的全排列为3!=6
A(上n下n)
这6个排列按组合的说法其实是一个,都是abc这三个数,所以3!/3!=1,这样1为组合数,就可以将排列里的重复部分去掉。
所以C(上n下m)= A(上n下m)/ A(上n下n)的分子部分A(上n下m)就是=C(上n下m)*n!这n!就是上述讲的重复部分,除掉就好。
睡了一觉看懂了:)
参考:https://www.zhihu.com/question/24797108
问题来源前置锚点:https://www.bilibili.com/video/BV1e7411J7SC?from=search&seid=5653899146320478751