组合数学-多重集排列组合问题

组合数学-多重集象棋车的排列问题

多重集r-排列及其证明

多重集全排列定理及其证明

了解主题前先知道这个定理，方便接下来的讨论

解法1

解法2

象棋车的排列问题

解法

多重集组合问题

当多重集的元素只存在上限或者只存在下限可以按照上述方法求解，同时存在上下限的情况的部分是容斥原理能轻松解决的，下部分再补充。

这里上面的例子是解决下限的问题，关于上限的问题，这里提供一个解决思路，对上限问题，可以将x≤m的不等式转化为-x≥-m，既m-x≥0，用y=m-x≥0代换，再将y代入x1+x2+…+xn=组合数，但注意，这里只针对x全只是有上限的情况，负责会因为符号问题导致代换后的式子，既y1+y2+…+yn的值无法求出(当然这里提到的x下限和上限是指x只能全为下限/上限，如果同时存在，这个方法是求解不了，只能通过容斥原理求得)

待解决了除了元素同时存在上下限的问题，还有上述问题中，如果问题改成：求出{8a,8b}的多重集中9组合问题，上述定理不太适用，需要讨论。