问题
先从一个问题引入:假如一个湖里有4种鱼,而我总共钓上来了10条鱼,请问鱼的组合共有多少种可能?(注意这个问题里某种鱼的条数可以为0)
更一般地,我们可以假设有 r r 种鱼,且一共钓到了
条,那可能的结果数就是满足:
x1+x2+⋯+xr=n x 1 + x 2 + ⋯ + x r = n
的非负整数向量 (x1,x2,⋯,xr) ( x 1 , x 2 , ⋯ , x r ) 的个数。生活中经常会碰到类似的问题,所以就称呼为“不定方程非负整数解个数”问题。
解法
要计算非负整数向量的个数,我们可以先考虑正整数向量 (x1,x2,⋯,x