1 根据抽屉原理必然有 M×I≥N
2 转变思路,原题可以转化为:M个盒子,每个盒子中有I个球。从这些盒子中取出MI-N(根据1中结论,这个数是有意义的)个球,一共有多少种取法?
3 我们把从第J个盒子中取出的球的个数记为aJ,
则2中取法数等于M元方程
a1+a2+…+…+aM=MI-N (方程1)
的自然数解(aJ可以为零)的个数
令bJ=aJ+1;
上面方程的解的组数等于下面M元方程的正整数数解的组数
b1+b2+…+…+bM=MI-N+M (方程2)
利用插空法(一共MI-N+M-1个空,插入M-1个隔),算出方程2的正整数数解的组数为:
A(MI-N+M-1,M-1) , 其中 A表示排列,MI-N+M-1为总数
4 所以原题的答案是:
A(MI-N+M-1,M-1) , 其中 A表示排列,MI-N+M-1为总数
希望我的答复能让你满意
[em01]