数学吧 关注:897,983贴子:8,776,281
  • 12回复贴,共1

有三种水果,苹果 橘子 香蕉 现在要求拿出4个包成一包,共有

只看楼主收藏回复

有三种水果,苹果 橘子 香蕉 现在要求拿出4个包成一包,共有多少种不同的情况?
如果有m种水果,拿出n个包成一包呢?


IP属地:上海来自Android客户端1楼2019-06-06 14:32回复
    这不是最典型的隔板法的题么
    建立m+n-1个空位排成一排,在其中选择m-1个位置放上隔板,剩下的n个位置就是水果。每两个隔板之间有几个位置,就表示相应的水果有几个
    比如: X | XX | X 表示苹果1橘子2香蕉1, | | XXXX 表示苹果0橘子0香蕉4
    所以最后就是C(m+n-1, m-1)
    一般来说x1+x2+...+xm = n的解的个数这种题都可以这么做


    IP属地:北京3楼2019-06-06 15:38
    收起回复
      C3,3*C3,1+C3,2*3+C3,1=3+9+3=15


      来自Android客户端4楼2019-06-06 16:05
      回复