遗忘海岸

江湖程序员 -Feiph(LM战士)

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

将n个东西分成n1,n2,n3,n4,....nr 共 r组分给r个人有多少种分法。

 

(n!/(n1! *n2! *n3!..nr!) )   * r!/( 同数量组A的数量! 同数量组B的数量!....)

比方20个东西分成2,2,,2,2   3,3,3,3 8组分给8个人有多少种分法

[20!/(2!^4  3!^4)] *  8! /(4!*4!)     

说明8!表示有8组,那么意味着有8!种排列,由于2,2,2,2有4组,其中4!种排列是重复的同理3,3,3,3也一样

考虑特色情况8个人分8个不同的东西,每人一个

那么分组是1,1,1,1,1,1,1,1                            [ 8!/1!^8] * 8!/8! 结果与 8!一致。

 

下面的是将n个东西分组r组,注意r1组对应的永远是n1个,  而上面的题目是这样分类之后再分给r个人,所以【人r1]可能拿n1个也可能拿n2个,

注意2个问题的不同之处

posted on   遗忘海岸  阅读(1413)  评论(0编辑  收藏  举报

编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· [AI/GPT/综述] AI Agent的设计模式综述
历史上的今天:
2012-03-21 整合CKEditor与ckfinder的注意点
点击右上角即可分享
微信分享提示