將n個相同的小球放入m個相同的盒子(nm ,盒子可以空,有

2021-05-12 16:10:35 字數 3144 閱讀 1475

1樓:匿名使用者

(c+1)/2 (m-1)在上,(n-1)在下,具體稍後解釋,我要出去下

2樓:匿名使用者

解:有m的n次方种放法。理由:放第乙個球時有m种放法,因為盒子可以空,第二個球也有m种放法,……,第n個球還是有m种放法。n個球放完,事件完成,用乘法,故得。

7個完全相同的小球,任意放入4個不同的盒子中,每個盒子都不空的放法種數是?

3樓:中公教育

您好,中公教育為您服務。

如果分的東西是相同的,那就不會是4的三次方,因為中間會有很多的重複。

假設a1 a2 a3這三個字母相同,那麼第一次a1分到第乙個盒子,a2和a3依次分到第二個盒子,第二次a2分到第乙個盒子,a1和a3分到第二個盒子,這兩種情況都是一樣的 因為a1a2a3都是一樣的,都屬於第乙個盒子1個球,第二個盒子兩個球。

如有疑問,歡迎向中公教育企業知道提問。

4樓:匿名使用者

你也知道小球都一樣,所以剩餘的3個

假設a、第乙個放入第乙個盒子,第二個放入第二個盒子b、第乙個放入第二個盒子,第二個放入第乙個盒子這兩種情況是一樣的吧

但是用你的方法,這兩種情況被分別計算,所以重複了

將n個相同的小球放入m個相同的盒子(n>m),盒子可以空,有多少種方法。(不要窮舉法)

5樓:匿名使用者

c n+m-1m-1種將n個相同的小球放入m個相同的盒子(n>m),等價於將n+m個相同的小球放入m個不同的盒子,無空盒。

將n個相同的小球放入m個相同的盒子中,不允許有空盒,(m≤n)問共有多少种放法?

6樓:貓耳yo子

插板法:

n個球有n-1個空擋,插m-1個板就能分成m組

答案c下n-1上m-1(不會上下標湊合看吧)

n個相同的球,放入m個相同的盒子中,允許有盒子為空,請問有多少種方法?

7樓:河星怎探索

解法有很多種,這只是一種。

8樓:王新花

m的n次方個

這個問題可以分開來乙個球乙個球考慮,從每個球的放法推到總共的放法

乙個球有可能放在m個盒子裡,有m種選擇,同樣的,另乙個球也有m種選擇,每個球都有m種選擇,一共有n個球,也就是n個m相乘,共有m的n次方個方法

將m個相同的球全部放到n個相同的盒子裡面有幾種放法

9樓:匿名使用者

我只是搬運工,本**摘自《離散數學》屈婉玲版表10.3,詳細內容請看類似書。

10樓:落日餘暉

樓主,首先相同

的球放入相同的盒子本身是沒有意義的,這道題應該是相同的球放入不同的盒子

那麼就為插板問題,在m個球中(包括兩端)插入n-1個板,板與板之間可以沒有球。

然後把題轉化為,在m+n個球中(不含兩端)插入n-1個板,板與板之間至少有乙個球

一共有m+n-1個空隙,n-1個板,所以有c(m+n-1)(n-1)種方法

11樓:匿名使用者

因為盒子和球是完全相同的,考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求乙個整數m分割成n個0到m之間的整數,使這n個整數的和為m的方法數,稱為整數的分劃。

例如,3分劃成2個數有2種方法,5分劃成3個整數有5種方法。它沒有通式,結論要看具體的問題。

12樓:匿名使用者

分析:球相同,袋子也相同,這要怎麼計數啊qaq,要既不多也不少的計數,肯定是有某一種順序,我們按照每個袋子裝球的數量降序排列,這就相當於把相同的袋子強行當成了不同的袋子,為了維護這個降序,我們一旦在第i個袋子放乙個球,那麼前面的袋子都必須要放乙個球,當然,我們也可以考慮不在這個位置多放乙個球,我們在後面的袋子放,所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有乙個很大的區別,上一道題的狀態轉移方程沒有考慮不放的情況,是因為袋子是相同的,放在這個袋子和那個袋子是沒有區別的,我們硬性規定第i個球必須放在我們選定的j個袋子中,而這一題雖然題面上說袋子相同,但是我們硬性規定是不同的,所以可以考慮不放的情況。

總結:這四道題可以得出乙個規律:袋子不同用數學,袋子相同用dp,不同和相同的區別在於,不同的話我們可以單獨考慮第i個,相同的話必須要變成「不同」的才能單獨考慮!

13樓:不吃貓的魚

樓上這兄弟是我見過的第乙個自己把題目改了做一遍答案還和原題一樣的人。

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

14樓:匿名使用者

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

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

15樓:saya小透明

隔板法模型。

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

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

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

16樓:匿名使用者

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

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

n個同樣的球放入m個不同的盒子裡,有多少種方法

17樓:匿名使用者

如果可以出現空盒子,有n^m種方法,(n的m次冪)。

如果不可以出現空盒子,也就是n≥m,有c(n,m-1)種方法。

18樓:火星

每個球都有m種方法,

mxmxm……xm=m的n次方

19樓:匿名使用者

我覺得是n的m次方吧

完全相同的兩個小球,從同一高度以相同速率沿水平和豎直向下方向丟擲,落地時誰的機械能多

根據能量守恆定律,mgh e 開始 e 結束 你所描述的比較正確,如果以大地為參照物,兩個球落地時重力勢能都是0,但是豎直方向 速率 大,請看準,是速度,速率是乙個標量,但是豎直落地時,速率的水平方向的速度為0。而水平丟擲的球落地時,豎直方向的 速度 小,但是它還有水平方向的速度分量,按照計算公式 ...

求格式相同的女生網名,求8個格式相同的女生網名

淡淡的回想 我們的過去 慢慢的想念 我們的過往 亂亂的回憶 我們的青春 緩緩的念著 我們的結局 散散的拼著 我們的明天 默默的勾勒 我們的曾經 美美的幻想 我們的未來 漸漸的遺忘 我們的悲傷 尐優越丶 尐帥氣丶 尐 丶 尐氣質丶 尐妖豔丶 尐孤單丶 尐清新丶 尐驕傲丶 純屬原創 望lz喜歡 x喜歡趴...

題目相同的古詩除了月夜,題目相同的三個古詩除了月夜

無題 僅唐代詩人李商隱就寫了多首 無題 下面是其中的五首。一 相見時難別亦難,東風無力百花殘。春蠶到死絲方盡,蠟炬成灰淚始乾。曉鏡但愁雲鬢改,夜吟應覺月光寒。蓬山此去無多路,青鳥殷勤為探看。二 來是空言去絕蹤,月斜樓上五更鐘。夢為遠別啼難喚,書被催成墨未濃。蠟照半籠金翡翠,麝薰微度繡芙蓉。劉郎已恨蓬...