数学建模社区-数学中国

标题: 【求助】 复杂分组问题 [打印本页]

作者: iloooov    时间: 2013-7-12 11:17
标题: 【求助】 复杂分组问题
问题如下: * d1 r8 y" M  R; z

- ^7 h; P  q# |4 J. ]3 e共有36个球,分别由编号1,2,3,4,5,6,7,8,9的9个数字组成,每个编号有4个,相同编号的球是一样的。
2 k) s! ]5 {/ \" b) B6 q) X) [
. Y$ c: m' k' v0 y4 z现把36个球,分为4组,每组9个。 求分组方法共有多少种?
$ O; ^, M2 s1 \  o  w# G- t( T3 U
! h: E8 ]7 }) t! h4 A1 f3 M' u4 K/ ]5 V  g1 ]2 o/ W
这个问题我思考了很久,难点在于36个球中既有相同的又有不同的球,且不是简单的从36个中拿一组,而是分组,那组与组间又存在关联,很难排除重复项,求各位大侠指点下思路。
* Z# y2 U+ y  {/ z, A/ L8 p9 G8 |
万分感谢!
作者: xuhong157    时间: 2013-7-18 16:57
顺着来,的确挺麻烦的。倒着来,也许可以好一点:对于编号为1的球,它可以几种组合呢,无非就是4+0+0+0,3+1+0+0,2+2+0+0,2+1+1+0,1+1+1+1这5种,对于每个数字都一样的,也就是当某一组出现4个相同的数字时,那么它最多可以组合5个不相同的,最少也得组合两个数字才能构成一组,依次累计,最后扣除重复的概率就应该可以算出,纯属个人观点。




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5