这不是最典型的隔板法的题么
建立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的解的个数这种题都可以这么做
建立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的解的个数这种题都可以这么做