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

最新推荐文章于 2025-03-26 22:53:14 发布

小哈蒙德

最新推荐文章于 2025-03-26 22:53:14 发布

阅读量1.4k

点赞数 2

分类专栏：组合数学机械工业出版社 (第五版) 学习笔记文章标签：概率论

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_38109282/article/details/115405618

版权

组合数学机械工业出版社 (第五版) 学习笔记专栏收录该内容

4 篇文章

订阅专栏

"这篇博客探讨了多重集全排列定理及其在解决象棋车排列问题中的应用。通过两种解法详细阐述如何处理存在上下限约束的组合问题。特别地，文章提到了当元素只有下限时的解决策略，并给出了解决存在上限问题的思考方向，但指出当上下限同时存在时，需要使用容斥原理来解决。此外，还讨论了涉及特定元素如{8a,8b}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

多重集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组合问题，上述定理不太适用，需要讨论。

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。