数论吧 关注:13,237贴子:74,413
  • 24回复贴,共1

求知者赐教

只看楼主收藏回复



IP属地:云南来自Android客户端1楼2024-02-02 00:52回复
    有n个小球,分装到a,b,c,d,e五个箱子里。满足条件1≤a≤b≤c≤d≤e的装法共有多少种?
    n∈正整数,n≥5。


    IP属地:云南来自Android客户端3楼2024-02-02 01:00
    回复
      要将n个小球分装到a、b、c、d、e五个箱子中,满足条件1≤a≤b≤c≤d≤e的装法种数。不妨可以将n个小球看作n个相同的物体,然后在这n个物体之间插入4个隔板,将它们分成五组,表示放入五个箱子中的小球数量。
      根据组合公式C(n, k) = n! / (k! * (n - k)!),最终可算出这个问题的解法种数为C(n + 4, 4)。这是因为我们需要在n个物体和4个隔板中选择4个位置来放置隔板,以确定五个组的数量。
      举个例子,假设有10个小球要放入这五个箱子中。嗯,可以计算出放法种数应该为C(10 + 4, 4) = C(14, 4) = 1001种。


      IP属地:广东来自Android客户端4楼2024-02-02 10:13
      收起回复
        蔸蔸白不是给你f5的公式吗。你不相信?


        IP属地:北京来自Android客户端5楼2024-02-02 10:46
        收起回复
          吧里原来发过,你看看https://tieba.baidu.com/p/5079360200?pid=106429843575
          但注意1≤a≤b≤c≤d≤e且a+b+c+d+e=n的解改变为非负整数解需要做如下变换
          a=x1+1,b=a+x2=x1+x2+1,c=b+x3=x1+x2+x3+1,d=c+x4=x1+x2+x3+x4+1,e=d+x5=x1+x2+x3+x4+x5+1
          a+b+c+d+e=n转换为x1+2x2+3x3+4x4+5x5=n-5
          也就是说原公式需将n改为n-5才是现在的。


          IP属地:北京6楼2024-02-02 17:09
          回复
            转换以后就是这个


            IP属地:北京8楼2024-02-02 17:16
            收起回复
              问题二
              有n个小球,分装到到a,b,c,d,e,f六个箱子里。满足条件1≤a≤b≤c≤d≤e≤f的装法共有多少种?
              n∈正整数,n≥6。


              IP属地:云南来自Android客户端9楼2024-02-05 03:44
              收起回复