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 種 所以,...