全部版块 我的主页
论坛 经济学论坛 三区 微观经济学 经济金融数学专区
2200 2
2008-06-16
把N个小球放到编号为1,2,3...M 的M个盒子里,要求每个盒子中小球数目小于等于i(N>i),允许空盒(盒子中不放小球),问共有多少种放法,希望能给出详细的推导过程,谢谢了!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2008-6-20 13:40:00

1 根据抽屉原理必然有 M×IN

2 转变思路,原题可以转化为:M个盒子,每个盒子中有I个球。从这些盒子中取出MIN(根据1中结论,这个数是有意义的)个球,一共有多少种取法?

3    我们把从第J个盒子中取出的球的个数记为aJ

2中取法数等于M元方程

a1+a2+…+…+aM=MIN       (方程1

的自然数解(aJ可以为零)的个数

bJaJ1

上面方程的解的组数等于下面M元方程的正整数数解的组数

b1+b2+…+…+bM=MIN+M         (方程2

利用插空法(一共MIN+M1个空,插入M1个隔),算出方程2的正整数数解的组数为:

AMINM1M1 其中 A表示排列,MINM1为总数

4  所以原题的答案是:

AMINM1M1 其中 A表示排列,MINM1为总数

 

希望我的答复能让你满意[em01]

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2008-7-24 23:01:00

本题题意不清,N个小球有无区别?应该是每个盒子放入的小球数不大于盒子的编号数I?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群