m个不同的球放入n个不同的盒子(m>=n),要求所有盒子都不能为空,有多少种不同的放法?

要求所有盒子都不能为空
傻呀?

全都不对
谢谢all the same

第1个回答  2006-05-21
晕 高中排列组合中比较简单的题了
C(n-1)(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本回答被网友采纳
第2个回答  2006-05-21
n^m,也就是n的m次方
任一个小球有m种选择,按照分布计数方法,n个m相乘,也就是n^m
第3个回答  2006-05-21
我刚高一,还没学组合。
楼上应该是对的。
用VB来做,就是:
m=inputbox("input m")
n=inputbox("input n")
r=1
for i = m-n+1 to m-1
r=r*i
next
r=r*n
msgbox "当m=" & m & ",n=" & n & "时,排列方式有" & r & "种。"

m个不同的球放入n个不同的盒子(m>=n),要求所有盒子都不能为空,有多少...
结果就是 3*2*3=18种 不是 m*n-n

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

求m个不同的球放入n个不同盒子有多少种放法的公式
m 个不同的球放入 n 个不同的盒子,一共有 n^m 种不同的放法。这是由于每个球都有 n 种放法,由分步计数原理即得结果。

排列组合:把N个不同的小球放到M个不同的盒子(N<=M),每个盒子最多放一...
一共有M!\/(M-N)!=M(M-1)(M-2)···(M-N+1)种。

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

n个不同的球 放入m个不同的盒子中 每个盒子至少放1个球,有多少种放法...
AmmAm+1 n-m

在m个不同的小球中取n个放入n个有编号的小盒中(n<m)每盒只当1个,其中...
从剩下的m-1个不同小球中取出n-1个小球,一共有:C<m-1,n-1>种取法 这n个取出的小球放在n个盒子里,全排列一共有P<n,n>种方法 但是,这其中就包括了这个特定小球放进了指定的盒子里的情况,应该将其除掉。而,当特定小球放在了指定盒子里面时,其他的n-1个也是全排列,一共有P<n-1,...

将M个不同的球任意放入N个盒子中(N大于或等于M)为什么总的放法为...
第一个球可以放在N个盒子中的任何一个,第二个球也可以放在N个盒子中的任何一个,所以是M的N次方,反正没规定一个盒子放几个球.

m个球分成n堆(m >= n)有几种分法
比如 O O | O O O | O O O O | O 这样就代表第1个盒子2个球,第二个盒子3个球,第三个盒子4个球,第4个盒子1个球。10个球中间有9个空格,选择其中的三个板插入板,就得到一种选法。所以有9C3种分法 同样,m个球中有m-1个空格,插入n-1块板,有(m-1)C(n-1)种分法。

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

相似回答