排列组合问题。M个球装入N个盒子的不同装法,盒子按顺序排列。

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

1、为什么要M+N-1,不是M个求吗?这样不会多算吗。
2、我的是这个算法M(M-1)(M-2)(M-N+1),对否。
3、求排列组合方面良师益友,学习求教。

谢谢。

第1个回答  2013-04-12
1. 刀和球看做同样的东西,总数为M+N-1。不会多算。你可举几个小例子看究竟。
2. 否。
3. 祝好运。
第2个回答  2013-04-15
这个题可以类比为\n个相同的球放入m个盒子里(允许有空的)的放法?/放法为(n m-1)C(n-1)种

排列组合问题。M个球装入N个盒子的不同装法,盒子按顺序排列。
1. 刀和球看做同样的东西,总数为M+N-1。不会多算。你可举几个小例子看究竟。2. 否。3. 祝好运。

高中数学人教版“排列与组合”不会啊!求详解!
排列定义 从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。组合定义 从n个不同元素中取r个不重...

排列组合问题,m个完全相同的球,放入n个不同的盒子中,有多少种放法,一...
隔板法模型。比如你有4个球(m个),分给3个盒子(n个),那就是2个隔板(n-1),球横着排一排,那就有五个位置可以摆隔板,中间三个,左右两个。比如你把第一个隔板放在最左边,第二个隔板放第一个球右边,那这堆球就是被分成了3份,第一个版左边是第一盒的,两个版中间第二盒,第二...

MBA备考:数学的排列组合与集合的关系
例5:M个球装入N个盒子的不同装法,盒子按顺序排列。这题我们已经讨论过了,我再用更形象的方法说说。假设我们把M个球用细线连成一排,再用N-1把刀去砍断细线,就可以把M个球按顺序分为N组。则M个球装入N个盒子的每一种装法都对应一种砍线的方法。而砍线的方法等于M个球与N-1把刀的排列...

分配问题:把m个不相同的球,放入n个不同的盒子中,不可以有空盒,则有...
首先不可以有空盒,所以n个盒子里,每个盒子先放一个球 因为球是不同的,所以有A~n~m种(从m个球里选出n个球并排序的数学表达)放置方法 还剩下m-n个球,可以任意放置 也就是说每个球都可以选择放置在n个盒子中的任何一个 有n ^ (m-n) 种放法 两个相乘就可以了 ...

m个不同的球放入n个不同的盒子(m>=n),要求所有盒子都不能为空,有多少...
(m-1)*A(n)(n)种 就是 上面是n-1 下面是m-1的那个组合数 乘以 上面是n 下面是n 的那个排列数 展开就是 (m-1)(m-2)…(m-n+1)\/(n-1)!*n!=(m-1)(m-2)…(m-n+1)*n 例如 m=3,n=3 结果就是 2*1*3=6种 m=4,n=3 结果就是 3*2*3=18种 不是 m*n-n ...

求一个排列组合的问题解答,m个一样的球,扔进n个不一样的桶,m<n,多少
,排成一排(先认为每个球是不一样的)。第一个球有4种放法(4个桶的右边位置),第二个球有5种放法(可以放到第一个球的前面或者后面),第三个球有6种放法。所以如果是不同的3个小球就有6*5*4种放法。因为3个球的相同的,所以去重复。就有A(6,3)\/A(3,3) = C(6,3)

球同盒同
则要求M>=N先把N个球装入N个盒子,再把M-N个球任意装入N个盒子,放法总数为:C(M-1,N-1)另一种思考方法:假设我们把M个球用细线连成一排,再用N-1把刀去砍断细线,就可以把M个球按顺序分为N组.则M个球装入N个盒子的每一种装法都对应一种砍线的方法.而砍线的方法等于M个球与N-1把...

M个球放入N个盒子(M>N;盒子容积存在差别),每个盒子至少有一个球的概 ...
你在哪儿看到的这个题?这个题动归是一种做法。记 f[i, j] 为前 i 个盒子放 j 个球时前 i 个盒子都至少有一个球的概率,转移方程 f[i, j]=Σf[i-1, k]\/M^(j-k) (k=i-1..j-1)

高中数学:将n个不同小球放入n个不同盒子中,。。。
答案为n!\/(n^n),分析如下 全部的组合数为n^n,因为每一个小球都有n个选择,故n个小球的选择为n^n个 不出现空盒的情况也就是说每个盒子一个小球,也就是把这个n个小球排列,所以有n!个选择 故概率为n!\/(n^n)

相似回答
大家正在搜