排列組合的題 把n個不同的球放入m個不同的盒子裡且盒子都

2021-05-12 16:09:34 字數 3970 閱讀 5272

1樓:匿名使用者

n!s(m,n)

用容斥原理 0

分給我最好給多點

2樓:**十中魏老師

c(n-1,m-1)

理由是:先設盒子按順序放的。每個裡面都放了乙個球,則剩下了n-m個球,把他們要放到m個盒子裡面,問題就轉化了。

變成了把a個球放入b個盒子的不同方法的問題。這裡的a=n-m,而b=m.

後面問題的答案是c(a+b-1,b-1)。

所以答案就是c(n-1,m-1).

3樓:

這裡說的比較詳細,你可以自己去看!

求解乙個高考數學排列組合題。把n個相同的小球放入到m個不同的盒子n大於等於m,且允許空盒,則不同的

4樓:

先借m個球

總共n+m個球

那麼現在要求每個盒子至少乙個球

用隔板法把n+m個球排成一排

中間插入m-1個板子分成m份

將第乙份放入第乙個盒子,第二份放入第二個盒子......依次類推最後每個盒子都拿掉乙個球就好了

應該是c上面m-1下面m+n-1

不知道對不對

5樓:匿名使用者

n的m次方吧 每個小球都有m個選擇 共有n個球 所以不同的放法是n^m

排列組合:把n個不同的小球放到m個不同的盒子(n<=m),每個盒子最多放乙個小球,求有多少種方法?

6樓:匿名使用者

一共有m!/(m-n)!=m(m-1)(m-2)···(m-n+1)種。

數學排列組合問題,各位來看一下: 1.n個不同小球放入m個不同盒子 2.n個不同小球放入m個相同盒 15

7樓:疼惜0那份疼惜

先借m個球

總共n+m個球

那麼現在要求每個盒子至少乙個球

用隔板法把n+m個球排成一排

中間插入m-1個板子分成m份

將第乙份放入第乙個盒子,第二份放入第二個盒子.依次類推最後每個盒子都拿掉乙個球就好了

應該是c上面m-1下面m+n-1

不知道對不對

8樓:劉斌的數學之旅

n 和m 誰大誰小呢?

n個不同球放入m個相同盒子的放法

9樓:匿名使用者

你這個題與投信問題相同,n封信投m個郵箱。每個球有m個選擇,所以n個求就應該有m的n次方個放法。想想吧~

10樓:風一山

先把盒子看成不一樣的,做出的結果在除以m!即可分兩步:

第一步:

從n個球中取出m個分別放入m個盒子裡,有n!/m!中可能第二步:

把剩餘的(n-m)個球任意放入m個盒子,有(n-m)^m/m!

由於兩步可以顛倒順序,再除以2!

最後得:(n!/m!)*(n-m)^m/m!/(2!*m!)

11樓:匿名使用者

文章三 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)

12樓:匿名使用者

解:已知每個球都不同,所以每個球被放進任意盒子都有可能,且概率相等。

則總的放法為:m^n

而注定事件的放法是「事件指定的m個盒子中各有一球」

同樣,在這指定的m個盒子中,每個盒子都有球。

即為m的階乘。

故其放法為m!

綜上所述:事件指定的m個盒子中各有一球的概率是:m!/(m^n)

13樓:匿名使用者

這是麥克斯韋-玻爾茲曼

每個質點可落入m個盒子中的任意乙個

因此有m的n次方

14樓:匿名使用者

你這個說的不完全

沒有給m n 的大小

沒有給要求!

分配問題:把m個不相同的球,放入n個不同的盒子中,不可以有空盒,則有幾種分配方法?

15樓:殤約

首先不可以有空盒,所以n個盒子裡,每個盒子先放乙個球因為球是不同的,所以有a~n~m種(從m個球裡選出n個球並排序的數學表達)放置方法

還剩下m-n個球,可以任意放置

也就是說每個球都可以選擇放置在n個盒子中的任何乙個有n ^ (m-n) 種放法

兩個相乘就可以了

16樓:前世的藍雨

不同的球,不同的盒子

得到的結論是m*n

17樓:紅燒英雄

n的 m 次方

第乙個球有n種選擇

第二個球也有n種選擇

....

m個n相乘

18樓:

n!s(m,n)

用容斥原理

r個相同的球放入n個不同的盒子裡,每個盒子至多放乙個球,問有多少種放法?詳細說下解題過程,謝謝!

19樓:匿名使用者

分析:分步放球,按照乘法原理計算。

乘法原理就是做一件事,完成它需要分成n個步驟,做第一步有m1種不同的方法,做第二步有m2種不同的方法,……,做第n步有mn種不同的方法,那麼完成這件事共有n=m1×m2×m3×…×mn種不同的方法。

1、第乙個球可以放到n個盒子裡,有n種放法。

2、第二個球只能放到剩餘的(n-1)個空盒子中,所以第二個球有(n-1)種放法。

3、依次類推,第r個球只能放到(n-r+1)個空盒子中,有(n-r+1)種放法。

分步過程按照乘法原理,把每一步進行相乘,得到:

p=n*(n-1)*(n-2)*...*(n-r+1),即p(n,r)種放法。

20樓:匿名使用者

第乙個球有n種放法。第乙個球放下後,就只有n-1個空盒子

了,所以第二個球有n-1種放法。...

到第r個球只有n-r+1個空盒子了,有n-r+1中放法。一共有n*(n-1)*(n-2)*...*(n-r+1)=n!/r!中放法。

排列組合問題,m個完全相同的球,放入n個不同的盒子中,有多少種放法,乙個盒子可以放多個球。不要告訴

21樓:saya小透明

隔板法模型。

比如你有4個球(m個),分給3個盒子(n個),那就是2個隔板(n-1),球橫著排一排,那就有五個位置可以擺隔板,中間三個,左右兩個。

比如你把第乙個隔板放在最左邊,第二個隔板放第乙個球右邊,那這堆球就是被分成了3份,第乙個版左邊是第一盒的,兩個版中間第二盒,第二個版右面第三盒。

第乙個板5種放法,第二個板5種方法

22樓:匿名使用者

同學,既然你懂了,可以講給我聽聽嘛。我完全看不懂ಥ_ಥ

其他都一樣,就多乙個條件m>n,該怎麼做??

求解高考數學排列組合題。把n個相同的小球放入到m個不同的盒子n大於等於m,且允許空盒,則不同的

先借m個球 總共n m個球 那麼現在要求每個盒子至少一個球 用隔板法把n m個球排成一排 中間插入m 1個板子分成m份 將第一份放入第一個盒子,第二份放入第二個盒子.依次類推最後每個盒子都拿掉一個球就好了 應該是c上面m 1下面m n 1 不知道對不對 n的m次方吧 每個小球都有m個選擇 共有n個球...

排列組合的演算法問題,乙個排列組合的演算法問題

貌似是求組合的,現寫了個比較簡單的,可得出任意n選m的組合 include include void print int beg,int end void c int n,int m else if m n return p int malloc sizeof int m for i 1 i m i...

數學排列組合問題?不難的一題求解

5個志願者分配到3個場館,要求每個場館至少有乙個人,則各場館分配到的人數只可能是 1,1,3 和 1,2,2 兩種組合。考慮 1,1,3 組合,先從5個人中任選1人的方法有 c 5,1 種,再從剩下4個人中任選1人的方法有 c 4,1 種,最後從剩下的3個人中任選3人的方法有 c 3,3 種 所以,...