问题:
有k个元素,其中第i个元素有ni个,求全排列个数
分析:
令所有ni之和为n,设答案为x
首先做全排列,
然后把所有元素编号
其中第s中元素编号为1~ns
由于编号后所有元素均不相同,方案总数为n的全排列数n!
n1!n2!n3!...nk!x=n!
移项即可
原文地址:https://www.cnblogs.com/darlingroot/p/10388821.html
时间: 2024-10-28 10:56:27
问题:
有k个元素,其中第i个元素有ni个,求全排列个数
分析:
令所有ni之和为n,设答案为x
首先做全排列,
然后把所有元素编号
其中第s中元素编号为1~ns
由于编号后所有元素均不相同,方案总数为n的全排列数n!
n1!n2!n3!...nk!x=n!
移项即可
原文地址:https://www.cnblogs.com/darlingroot/p/10388821.html