数学吧 关注:913,508贴子:8,830,975
  • 42回复贴,共1

把6个不可区分的球分给7个人,每人至多2个,几种分法

只看楼主收藏回复

用容斥定理分类讨论算的,写了好多步,有无更简单的解法(别用生成函数


IP属地:山东来自Android客户端1楼2025-03-25 10:37回复
    每个人最多一个球: 7选6=7
    仅一人拿两个球: (7选1)x(6选4)=105
    有两人拿两个球: (7选2)x(5选2)=210
    有三个人拿两球: (7选3)=35
    共计: 357种


    IP属地:上海来自Android客户端2楼2025-03-25 11:02
    收起回复
      2025-07-23 06:45:59
      广告
      不感兴趣
      开通SVIP免广告
      球是完全相同的吗,还是说各不相同的


      IP属地:江苏来自iPhone客户端3楼2025-03-25 11:02
      收起回复
        还有一道题,一共10个球8个黄色,2个绿色,相同颜色的球不可区分,分给7个人,每个人至少分得一个,有几种分法


        IP属地:山东来自Android客户端4楼2025-03-25 11:18
        收起回复
          我好像在某本书上见过类似的题,好像有一个什么公式


          IP属地:河南来自Android客户端5楼2025-03-25 11:35
          回复
            动态规划的办法楼主能接受不?设n个不可区分的球分给m个人,每人至多2个的方案是F(n,m),可以得到转移方程F(n,m)=F(n,m-1)+F(n-1.m-1)+F(n-2.m-1)
            自己画一个6*7的表很快就算出来了


            IP属地:山东来自Android客户端6楼2025-03-25 18:29
            收起回复


              IP属地:安徽来自Android客户端7楼2025-03-26 00:57
              收起回复
                就1楼的那个方法呗。1楼复杂度O(n),6楼复杂度O(n^2)除非你有亚线性的算法,不然都不如1楼。
                单单计算组合数就需要O(n)复杂度了,我感觉不太可能比这个更优。


                IP属地:甘肃来自Android客户端8楼2025-03-26 01:34
                回复
                  2025-07-23 06:39:59
                  广告
                  不感兴趣
                  开通SVIP免广告
                  再给大家来个有意思的
                  8个不同的球分给7个人,恰好有3个人没分到,几种分法


                  IP属地:山东来自Android客户端9楼2025-03-26 03:46
                  收起回复


                    IP属地:河南来自Android客户端10楼2025-03-26 16:41
                    收起回复
                      使用容斥原理,钦定有至少k个人选了超过2个球,剩下的人随便选(也就是钦定k个人选了至少3个球,剩下的球随便分配),所以对于每个k就是选k个人的方案乘以剩下球分配方案(使用插板法)。

                      代入计算答案就是357


                      IP属地:浙江11楼2025-03-26 20:36
                      回复
                        8个不同的球分给7个人,恰好有3个人没分到,几种分法?
                        还是考虑容斥原理,钦定有至少k个人没分到,那么相当于剩下7-3-k=4-k个人分8个不同的球。
                        这里引入“第二类斯特林数”S(n,k)定义:表示将n个两两不同的元素,划分为k个互不区分的非空子集的方案数.。
                        回到本题,先把剩余人看做是互不区分的集合,那么方案就是S(8,4-k),然后乘以(4-k)的阶乘变为互相区分的方案数。

                        答案是1231307


                        IP属地:浙江12楼2025-03-26 21:01
                        收起回复
                          1=1=1=1 1-1 横线是人,数字是球。是不是7人6球,每个人两个球?


                          IP属地:河南来自Android客户端14楼2025-03-29 16:20
                          回复