有N个相同的小球，和M个不同的盒子，每盒至少一个球可能有多少种
有N个相同的小球，和M个不同的盒子，每盒至少一个球可能有多少种
如果N小于M，可能性为零！
如果N等于M，一种可能！
如果N大于M，有M的（N-M）次方中可能性！
第三种是怎么回事呢，呵呵有点没明白
因为每个盒子中至少要一个小球，所以首先在每个盒子中都放一个小球，那么还剩下N-M个小球，所以在所有盒子中随机抽取一个放入一个小球，总共要抽取N-M次，有M个盒子，每抽取一个都有M中可能，所以就有N-M个M相乘！

你是姐姐吧，我估计你是错了，因为所有的盒子都是一样的，假设有两个盒子中都有两个球，那么你说的这种情况就会有重复，你说对吗？
晕倒···你在题目中说得很清楚，有M个不同的盒子！不相信你自己看看！！！
抱歉啊，好像是哥哥
回答问题需要分男女吗？？？
郁闷·············
额 ，我自己想一个例子不知道对不对，一共有6个小球，4个不同的盒子，我感觉数少算起来比较方便，我自己算好像有10中，你用一下你的方法，是16种，试试，我不知道对不对，麻烦你了。
哦，不好意思，是我错了！！！我重复了！！！等等我再算算！！！
没事没事，我看你解决不少理工的问题呢！
不好意思，可以用这种算法，剩余的N-M个小球全都放进一个盒子中，有M个放法，然后用我先前的方法，因为有重复，所以将M的（N-M）次方减去M,然后再除以2，消去重复，最后再加上M，就是最终的可能放法！！！
这次好像对，就是
M的（N-M）次方减去M,然后再除以2
这块有点难理解~~
的感言：谢
相关知识等待您来回答
理工学科领域专家
& &SOGOU - 京ICP证050897号求m个不同的球放入n个不同盒子有多少种放法的公式（m&n)_数学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：329,002贴子：
求m个不同的球放入n个不同盒子有多少种放法的公式（m&n)收藏
要求每个盒子至少放一个球，每个球都必须放进盒子例：100个不同的球放进10个不同的盒子的放法数=求大神给公式
高中生不用管这类问题的。详情吧内搜索我发言 分配问题八大类
昨天我也问了类似的题目。也是一样的答案
去年我也问了类似的题目，得到了冰羊的图。
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或将N个相同的小球放入M个盒子中，每个盒子中至少一个小球，且每个盒子中球小数量不一样，求算法和公式！注意每个盒子中小球数目不一样，且不能为空每个盒子最少放一个，最多放X个，_作业帮
拍照搜题，秒出答案
将N个相同的小球放入M个盒子中，每个盒子中至少一个小球，且每个盒子中球小数量不一样，求算法和公式！注意每个盒子中小球数目不一样，且不能为空每个盒子最少放一个，最多放X个，
将N个相同的小球放入M个盒子中，每个盒子中至少一个小球，且每个盒子中球小数量不一样，求算法和公式！注意每个盒子中小球数目不一样，且不能为空每个盒子最少放一个，最多放X个，且每个盒子中球数量不一样，求有多少种放法！
M的（N-M）次方减去M,然后再除以2
那就是x的m次方[ACM] POJ 1664 放苹果（n个相同小球放入m个相同盒子） - CSDN博客
Time Limit:&1000MS
Memory Limit:&10000K
Total Submissions:&25952
Accepted:&16509
Description
Sample Input
Sample Output
将n个相同的小球放入m个相同的盒子，问有多少种方法。
&解析：有些题目可以转化为这样的题目，比如有n个相同的小球，m个相同的盒子，要求每个盒子里面至少有k个小球，问一共有多少种方法：& 方法为：预先在每个盒子里面已经放好k个小球，那么还剩下n-k*m 个小球，然后就转化为了，把n-k*m个相同的小球放入m个相同的盒子里面，有多少种方法。
分情况讨论：a[i][j]表示i个小球放入j个盒子的方法数
①&&&&当放入小球后，球数最少的盒子为空，那么就相当于，把i个小球放入j-1个盒子里面，即a[i][j-1]。
②&&&&当放入小球后，球数最少的盒子不为空，那么说明每个盒子里面都至少有一个小球，那么就预先把每个盒子里面放入一个小球好了，有 a[i-j] [j]。
所以 ，递推公式为 a[i][j]= a[i][j-1]+a[i-j][j]，这里是i&=j的。
当i&j的时候，无论怎么放，肯定会存在空盒，不妨先拿走一个空盒（保证有空盒）,然后把i个相同的小球放入剩余的j-1个相同的盒子中，有a[i][j-1]种方法，所以a[i][j]=a[i][j-1].
综上：将n个相同的小球放入m个相同的盒子有
当i&=j时，a[i][j]=a[i][j-1]+a[i-j][j];
当i&时，a[i][j]=a[i][j-1],（仔细想想，这里也可以写成a[i][j]=a[i][i]，因为a[i][i]=a[i][i+1]=a[i][i+2]=a[i][i+3]……..
初始化a数组代码为：
int a[maxn][maxn];
void prepare()
&&&for (int i=0;i&m;i++)
&&&a[i][1]=a[0][i]=1;
&&&for (int i=1;i&i++)
&&&&&&&for (int j=2;j&j++)
&&&&&&&&&&&if (j&=i)
&&&&&&&&&&&&&&&a[i][j]=(a[i-j][j]+a[i][j-1])%MOD;
&&&&&&&&&&&else
&&&&&&&&&&&&&&&a[i][j]=a[i][i]; //其实是a[i][j-1]，不过和a[i][i]是一样的。
#include &iostream&
const int maxn=11;
int a[maxn][maxn];
void init()
for(int i=1;i&=10;i++)
a[0][i]=1,a[i][1]=1;
for(int i=1;i&i++)
for(int j=2;j&=j++)
a[i][j]=a[i][j-1]+a[i-j][j];
a[i][j]=a[i][i];
int main()
int t,n,m;
while(t--)
cin&&n&&m;
cout&&a[n][m]&&问题补充&&
本页链接：
M的（N-M）次方减去M,然后再除以2
MASTER大师级&3-15 22:18
那就是x的m次方
liu&3-17 14:46
猜你感兴趣
服务声明： 信息来源于互联网，不保证内容的可靠性、真实性及准确性，仅供参考，版权归原作者所有！Copyright &
Powered by}