数学吧 关注:935,610贴子:8,939,958
  • 13回复贴,共1

重发一下小球入盒问题:小球相同,盒不同,每个盒子上限

只看楼主收藏回复

一共12个盒子,有编号1,2,3...12,每个盒子不同呗,每个盒子可以放0、1、2、3、4个小球。
现在拿20个相同小球,随机放盒子里边,一共有多少种方式?
比如,前5个盒子每个盒子放4个球,后面不放,一共是5*4+7*0=20个,这是一种放法。前8个盒子每个盒子放2个,后面4个放1个,8*2+4*1=20也是一种放法。
1、有没有什么巧妙的算法可以计算组合数的?
2、用线性代数怎么求解的个数?
X1+X2....+X12=20;X1,X2...X12取值范围为:0,1,2,3,4.
一共有多少组解。
这回应该表达清晰了


IP属地:辽宁1楼2024-04-28 11:30回复
    大佬们,大神们,谁有空给指点指点啊


    IP属地:辽宁2楼2024-04-28 15:08
    回复
      2026-02-07 22:46:51
      广告
      不感兴趣
      开通SVIP免广告
      每个位置可以放0,1,2,3,4一共5种情况,12个位置,总数是20,
      用挡板法因为有上限,不好排列啊


      IP属地:辽宁3楼2024-04-29 08:39
      回复
        生成函数(1+x+x^2+x^3+x^4)^12中x^20的系数,你只要结果就直接用软件算,要得出一般结论就写成(1-x^5)^12×(1+x+x^2+...)^12,后面那部分x^k的系数是\binom{k+11}{11}。你的问题结果是1477186。


        IP属地:湖南来自Android客户端4楼2024-04-30 02:19
        收起回复
          1. (1+x+x^2+x^3+x^4)^12看成12个乘积,哪个盒子放a个球就是哪个括号取x^a
          2. 一般公式就是我后面写的,可以推广一般情形。比如你的问题,(1-x^5)^12×(1+x+x^2+...)^12展开,找x^20的系数。前面二项式定义展开,系数知道,后面展开上面说了。比如前面取x^5,后面就取x^15,系数乘起来,再把所有情况加起来。
          3. 单就这个问题,你多想想就清楚了。如果你想提高自己这方面能力就去找本组合数学看看。


          IP属地:湖南来自Android客户端7楼2024-04-30 12:33
          收起回复
            1.这个东西数学软件都可以算,比如mathematica。
            2.隔板法也可以做,比如20个球,最多4个盒子超过4个球,那么就是全隔板-至少有1个盒子超过4个球+至少2个盒子超过4个球-...(容斥)。用生成函数做也是得到这个式子。


            IP属地:湖南来自Android客户端9楼2024-05-02 01:06
            回复