您现在的位置: 查字典公务员网 >考研 >备考资料 >联考综合 >联考数学复习指导:M个球放入N个盒子
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

联考数学复习指导:M个球放入N个盒子

2014-07-18 | 网络

为了广大学员能够更好的备考2015年考研, 特收集了联考数学指导:M个球放入N个盒子,希望对各位考生有所帮助。

M个球放入N个盒子的放法

N个盒子编号为1到N, 把M个相同的球放入这N个不相同的盒子,问共有多少种放法。

很多题目都与这个问题相关, 我把公式贴在这里.一般规律,M个球任意放入N个盒子,放法总数为:C(M+N-1,N-1)思路:把M+N-1个球中任意N-1个球变成隔断,就等于把M个球分成了N组,即装入N个盒子。所以放法总数为:C(M+N-1,N-1)这里无论M和N哪个大,公式都成立.如果要求每个盒子至少有一个球,则要求M=N先把N个球装入N个盒子,再把M-N个球任意装入N个盒子,放法总数为:C(M-1,N-1)

另一种思考方法:

假设我们把M个球用细线连成一排,再用N-1把刀去砍断细线,就可以把M个球按顺序分为N组。则M个球装入N个盒子的每一种装法都对应一种砍线的方法。而砍线的方法等于M个球与N-1把刀的排列方式(如两把刀排在一起,就表示相应的盒子里球数为0)。所以方法总数为C(M+N-1,N-1)

【联考数学复习指导:M个球放入N个盒子】相关文章:

2017省考备战:从“心”开始

专家指导:917考前心理调适放松法

申论热点:农民工融入不只是改称谓

2017陕西公务员考试申论写作指导:申论高分三大妙招

2017省考行测指导:猜证思想在数量关系中的应用

2017省考行测学习:小谈工程问题之交替合作

公务员考试复习:巧做一匹大黑马

申论技巧指导:文章写作的表述方式方法

2017陕西公务员考试申论:让无处不在的排比句为文章添彩

国家公务员考试报考指导:四项目人员如何认定

推荐栏目阅读 考研 备考资料 联考综合
网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线