Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

多组组合计数问题

[复制链接]
跳转到指定楼层
楼主
lunarwildgoose 发表于 10-3-23 13:33:59 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
把n个不同的元素分成k个不同的组,各组依次有n1,n2,....,nk个元素,其中n1+n2+....+nk=n,则一共有:
p=n!/(n1!*n2!*....nk!)
个分法。

可我想,如果只知道要分成k组,各组元素为n1,n2,....nk,但顺序不指定,那应该是多少种分法?
我觉得应该是p*(k的全排列),相当于以各组为单元再次进行排序。

可问题来了,若是各组元素相同,这样的排序会出现重复,例如:
把1,2,3,4抽出3个元素,也可以视为把1,2,3,4分为4组,每组一个元素,有多少排法?
p=4!/(1!*1!*1!*1!)=24
事实上  排列(4,3)=4!/(4-3)!=24.
可是若是按照上面想的再把p乘上k(这里是4)的排列数,那么将是: p*(4的全排列数)=24*4*3*2*1=576,显然是错的。

怎么回事?

谢谢
沙发
lazdkiy 发表于 10-3-23 14:06:57 | 只看该作者
按照lz的意思
\"如果只知道要分成k组,各组元素为n1,n2,....nk,但顺序不指定,那应该是多少种分法?\"
我认为应该是

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
板凳
 楼主| lunarwildgoose 发表于 10-3-23 14:33:18 | 只看该作者
应该不是加法
公式中是指定了顺序,可不指定顺序的话,若有k个组,那么这k个组就有k!种排列办法。对于每种k个组的排序都有分组办法有p种,那应该是p*k!才对啊。
地板
lazdkiy 发表于 10-3-23 16:33:32 | 只看该作者
不好意思,确实错了,打错了,,+加应该改为*乘

我这里Cn,m就表示组合数的意思,比如C5,2=5*4/2=10
我这个是没有指定顺序的,因为lz说分为n1,n2,n3...nk这些组,所以n1,n2,n3...nk都存在,与顺序无关的哦。
lz可以找个数实验下,比如6吧,我们如果分为1,2,3这样的三组。
那么我们试下,比如按1,2,3的顺序选取,那计算方法就是C6,1*C5,2*C3,3=60
又如按3,1,2的顺序选取,计算方法是C6,3*C3,2*C1,1=60
所以是与顺序无关的,只与你的分组方法有关

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 25-2-26 06:21 , Processed in 0.086839 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表