1楼：匿名用户
其实就相当于整数m的拆分数，如果盒子不可空的话，则有p(m,n)种。
p(m,n)为不定方程x1+x2+...+xn=m的正整数解的个数，其中1≤x1≤x2≤...≤xn
将m个相同的球全部放到n个相同的盒子里面有几种放法
2楼：匿名用户
我只是搬运工，本**摘自《离散数学》屈婉玲版表10.3，详细内容请看类似书。
3楼：落日余晖
楼主，首先相同
的球放入相同的盒子本身是没有意义的，这道题应该是相同的球放入不同的盒子
那么就为插板问题，在m个球中（包括两端）插入n-1个板，板与板之间可以没有球。
然后把题转化为，在m+n个球中（不含两端）插入n-1个板，板与板之间至少有一个球
一共有m+n-1个空隙，n-1个板，所以有c（m+n-1）（n-1）种方法
4楼：匿名用户
因为盒子和球是完全相同的，考虑次序(盒子和球要编号的情形)没有意义。这类问题可以转化成整数的分割问题。m个相同球放入n个相同盒子可以看做求一个整数m分割成n个0到m之间的整数，使这n个整数的和为m的方法数，称为整数的分划。
例如，3分划成2个数有2种方法，5分划成3个整数有5种方法。它没有通式，结论要看具体的问题。
5楼：匿名用户
分析：球相同，袋子也相同，这要怎么计数啊qaq,要既不多也不少的计数，肯定是有某一种顺序，我们按照每个袋子装球的数量降序排列，这就相当于把相同的袋子强行当成了不同的袋子，为了维护这个降序，我们一旦在第i个袋子放一个球，那么前面的袋子都必须要放一个球，当然，我们也可以考虑不在这个位置多放一个球，我们在后面的袋子放，所以f[i][j] = f[i-j][j] + f[i][j-1].这道题和上一道题有一个很大的区别，上一道题的状态转移方程没有考虑不放的情况，是因为袋子是相同的，放在这个袋子和那个袋子是没有区别的，我们硬性规定第i个球必须放在我们选定的j个袋子中，而这一题虽然题面上说袋子相同，但是我们硬性规定是不同的，所以可以考虑不放的情况。
总结：这四道题可以得出一个规律：袋子不同用数学，袋子相同用dp,不同和相同的区别在于，不同的话我们可以单独考虑第i个，相同的话必须要变成“不同”的才能单独考虑!
6楼：不吃猫的鱼
楼上这兄弟是我见过的第一个自己把题目改了做一遍答案还和原题一样的人。
r个相同的球放入n个不同的盒子里,每个盒子至多放一个球,问有多少种放法？详细说下解题过程,谢谢！
7楼：匿名用户
分析：分步放球，按照乘法原理计算。
乘法原理就是做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有n=m1×m2×m3×…×mn种不同的方法。
1、第一个球可以放到n个盒子里，有n种放法。
2、第二个球只能放到剩余的（n-1）个空盒子中，所以第二个球有（n-1）种放法。
3、依次类推，第r个球只能放到（n-r+1）个空盒子中，有（n-r+1）种放法。
分步过程按照乘法原理，把每一步进行相乘，得到：
p＝n*(n-1)*(n-2)*...*(n-r+1)，即p（n，r）种放法。
8楼：匿名用户
第一个球有n种放法。第一个球放下后，就只有n-1个空盒子
了，所以第二个球有n-1种放法。...
到第r个球只有n-r+1个空盒子了，有n-r+1中放法。一共有n*(n-1)*(n-2)*...*(n-r+1)=n!/r!中放法。
排列组合问题，m个完全相同的球，放入n个不同的盒子中，有多少种放法，一个盒子可以放多个球。不要告诉
9楼：saya小透明
隔板法模型。
比如你有4个球（m个），分给3个盒子（n个），那就是2个隔板（n-1），球横着排一排，那就有五个位置可以摆隔板，中间三个，左右两个。
比如你把第一个隔板放在最左边，第二个隔板放第一个球右边，那这堆球就是被分成了3份，第一个版左边是第一盒的，两个版中间第二盒，第二个版右面第三盒。
第一个板5种放法，第二个板5种方法
10楼：匿名用户
同学，既然你懂了，可以讲给我听听嘛。我完全看不懂_
其他都一样，就多一个条件m>n，该怎么做？？
n个同样的球放入m个不同的盒子里，有多少种方法
11楼：匿名用户
如果可以出现空盒子，有n^m种方法，（n的m次幂）。
如果不可以出现空盒子，也就是n≥m，有c(n，m-1）种方法。
12楼：火星
每个球都有m种方法，
mxmxm……xm=m的n次方
13楼：匿名用户
我觉得是n的m次方吧
将n个相同的小球放入m个相同的盒子中，不允许有空盒，问共有多少种放法？
14楼：
则n≥m
假设n个小球一个个横着排列好，这下就好办了n个小球，当中有n-1个空格，在这n-1个空格里取m个空格进行分割则有p(n-1)^m/m!
^代表m在n-1上面
15楼：望崖倾
1、m个相同的球放入n个不同的盒子，允许有空盒子，有c（n-1，m+n-1）种。
推导出：m个相同的球放入n个不同的盒子，每个盒子至少有a个球，有c（n-1，m-an+n-1）种，即将至少要放入的球扣掉，该命题转化为“将（m-an）个相同的球放入n个不同的盒子，允许有空盒子”。当a=1时，有c（n-1，m-1）种。
例如：9个相同的球放入编号为1、2、3的三个箱子，要求每个箱子放球的个数不少于其编号数，有几种放法？有c(3-1,9-6+3-1)=c（2,5）=10种。
2、m个不同的球放入n个不同的盒子，允许有空盒子，有 n的m次方 种。例如：四个同学争三项冠军，冠军获得者有几种可能？有4的3次方=64种。
3、m个不同的球放入m-1个不同的盒子，每个盒子至少有一球，有c（2，m）乘以a（m-1，m-1）种。例如：4个不同的球放入编号为1、2、3、4的四个盒子，则恰好有一个空盒子的放法有几种？
先选出一个空盒子，有4种；再将4个不同的球放入3个不同的盒子且每个盒子至少有一球，有c(2,4)a（3,3）种。所以，有4*c(2,4)a（3,3）种。
m个球放n个盒子（盒子相同，球也相同）有多少种方法
16楼：庐阳高中夏育传
用组合插板法；
将m个球用(n-1)板隔开有c(m-1 , n-1)种方法；
m-1是下标，
n个相同的球，放入m个相同的盒子中，允许有盒子为空，请问有多少种方法？
17楼：河星怎探索
解法有很多种，这只是一种。
18楼：王新花
m的n次方个
这个问题可以分开来一个球一个球考虑，从每个球的放法推到总共的放法
一个球有可能放在m个盒子里，有m种选择，同样的，另一个球也有m种选择，每个球都有m种选择，一共有n个球，也就是n个m相乘，共有m的n次方个方法
把桃子放在两个盘子里，有几种放法(写出4种
1楼 匿名用户 可以，第一版里可以放六个桃子，第二个法律也可以放六个桃子，第二种办法是第一个盘子里放上三个，第二个盘子里放上九个。第三种是，一个盘子里放上两个，第二个盘子里放上十个，第四种办法是，第一个盘子。 把12个桃子放在两个盘子里，有几种放法？ 2楼 肯定助你成功 1 11 12 2 10 1...
把苹果放在两个盘子里，有几种放法？请写在下面
1楼 鄂觉夔颀 6种是正确的，但解释有误。a盘有0，1，2，3，4，5六种放法 对应b盘为5，4，3，2，1，0 把14个苹果放在两个盘子 可以怎么做列出两道相应算式 2楼 匿名用户 方法一 两个盘子分别放7个 列式 7 7 14 方法二 1个盘子放7个 另一个放10个 列式 7 10 14 13个...