转化成n 个球和m-1个隔板的排列问题，最后就是一共 n+m-1个空位选 n 个位置放球或者选m-1个位置放隔板的问题。
这个问题可以递归的解决。首先我们假设2,1,1和1,2,1是一种相同的放法。定义f(n, m)为n个球放入m个盒中的放法数目。当m&n, 则总会有m-n个盒子空着，去掉他们对总的放法不产生影响，即 if(m & n) f(n, m) = f(n, n)当m&=n，可分两种情况：
至少有一个盒子空着，则 f(n, m) = f(n, m-1);
所有盒子都有球，我们可以从每个盒子中拿掉一个球而不影响总的放法，则 f(n, m) = f(n-m, m);所以对于m&=n的情况，有 f(n, m)=f(n, m-1) + f(n-m, m)代码：int f(n, m){
if(m == 1 || n == 0) return 1;
if(m & n) return f(n, n);
return f(n, m-1) + f(n-m, m);}
写代码的，想写一辈子       由题意可知道r&=n，我原来想的是先取n个全排列，剩下的r-n个每个有n中选择，所以结果是n!*n^(r-n)。经满神猜测，这样是会重复的。比如说，1到5个球，ABC三个盒子，mspaint打开画板。
               
       C盒子里先放5和先放2(345，后C方2；342后C方5),这样就重复了。
       允许重复的组合是C（n+r-1,r），允许重复的排列就用指数型母函数了。
                       
                    
阅读(...) 评论()把4个相同的小球放入3个形状不同的盒子里,如果允许有空盒子,试写出所有不同的放球方法.（提示：利用“树形图”确定）_百度作业帮
把4个相同的小球放入3个形状不同的盒子里,如果允许有空盒子,试写出所有不同的放球方法.（提示：利用“树形图”确定）
把4个相同的小球放入3个形状不同的盒子里,如果允许有空盒子,试写出所有不同的放球方法.（提示：利用“树形图”确定）
A B C4 0 0 0 4 00 0 43 1 03 0 11 3 01 0 30 3 10 1 32 2 02 0 20 2 22 1 11 2 11 1 215种用心创造滤镜
扫码下载App
汇聚2000万达人的兴趣社区下载即送20张免费照片冲印
扫码下载App
温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
一介书生,单身平民
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
阅读(2357)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'把5个小球放到3个盒子里有几种不同的方法？',
blogAbstract:'
把5个小球放到3个盒子里有几种不同的方法？
5个球放一个盒子里 （500，050，005）3种5个球放两个盒子里①1和4 （140，410，104，401，014，041）6种②2和3 （230，320，203，302，023，032）6种5个球放3个盒子里①1、1和3 （113，131，311）3种②1、2和2 （122，212，221）3种所以共有3+(6+6)+(3+3)=21(种)',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:2,
publishTime:6,
permalink:'blog/static/',
commentCount:6,
mainCommentCount:3,
recommendCount:5,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'一介书生,单身平民',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}【高二排列组合】将20个不同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的_百度知道
【高二排列组合】将20个不同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的
【高二排列组合】将20个不同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？
提问者采纳
过程是怎样的？
放第一个球有3种方案放第2个球，还是有3种方案依次类推
可好
那么如果是相同的小球呢？
那问题就搞复杂了
以上就是我的个人见解提供参考，但愿能帮助到你
还有疑问啊？
有疑问可以一起探讨
不好意思，之前百度知道没有提醒
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
其他类似问题
为您推荐：
排列组合的相关知识
其他3条回答
3的20次方=(种）
3的20次方 种
C21取2乘3+C21取1乘6=756
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}