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

2021-05-12 16:09:34 字數 3711 閱讀 1838

1樓:

先借m個球

總共n+m個球

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

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

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

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

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

不知道對不對

2樓:匿名使用者

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

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

3樓:疼惜0那份疼惜

先借m個球

總共n+m個球

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

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

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

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

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

不知道對不對

4樓:劉斌的數學之旅

n 和m 誰大誰小呢?

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

5樓:saya小透明

隔板法模型。

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

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

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

6樓:匿名使用者

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

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

一個排列組合的題:把n個不同的球放入m個不同的盒子裡且盒子都不能空,有多少種方法?謝謝

7樓:匿名使用者

n!s(m,n)

用容斥原理 0

分給我最好給多點

8樓:**十中魏老師

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).

9樓:

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

想問下大家一個組合數學的問題。n個無區別的球丟到m個無區別的盒子裡為啥等同於n用{1,2,3..m}拆分的拆分數 20

10樓:

這個問題等於n+m-1個位置選m-1個位置。

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

11樓:匿名使用者

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

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

12樓:匿名使用者

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

乘法原理就是做一件事,完成它需要分成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)种放法。

13樓:匿名使用者

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

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

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

高二排列組合問題,12個相同的小球放入編號為1,2,3,4的盒子中,每盒可空,問不同的放法有多少種

14樓:匿名使用者

(1)可以放三個4,一個0

(2)因為盒子是不同的元素,而小球是相同的元素,因此這裡只關心各個盒子裡求的數量,

下面介紹一個公式定理以後就不用隔板法了,

n個相同的小球放入k個不同的盒子(允許空)的方法相當於x1+x2+...+xk=n的非負整數解個數

而其個數即為c(n+k-1取n)

排列組合的問題 20

15樓:炸裂演技

球相同 盒子相同 並且每個盒子只能容納一個球那麼選出那個不裝球的盒子即可

答案是c(3,1)=3種方法

選出一個不裝球 剩餘兩個各裝一個球

解畢!~

16樓:amadeus_李白

根據題意,兩個球沒有區別,三個盒子沒有區別,而你的做法它們看成不同的了;直觀的來講,你的計算過程組合意義可列舉如下:

c12 * c13 * c11 * c12

a球 箱子1 m 球 箱子x ( m球和箱子x、y代表前

b球 箱子2 箱子y 一次未選的球和箱子 )

箱子3以上**中每條從左連到右形成的通路都是一種方案,並且在你的方案中被視作不同的

而計數一次,顯然重複了很多,你自己畫出來看看,注意a、b球和箱子1、2、3都被視

作相同的。(在畫的時候,指定了第一行的選擇,m即可確定,同理,指定第二行的選

擇,x、y可確定)

這類元素之間無差別的排列組合問題,不要去研究單個物件的走向,而要研究各個元素的數量分佈,譬如在這道題中,你應該研究幾個箱子裡裝了幾個球,對單個物件的研究會出現重複。

如果你理解了,思考一下這幾道題:

1) n個相同小球,裝到m個不同箱子中,有多少種裝法?

2) n個相同小球,裝到m個相同箱子中,有多少種裝法?

3) n個不同小球,裝到m個不同箱子中,有多少種裝法?

17樓:匿名使用者

有重複比如,第一步選a放盒子1+第二部選b放盒子2

和 第一步選b放盒子2+第二部選a放盒子1

是重複的,你要把重複的去掉

高中數學排列組合題

由條件知 每行每列都是1234四個數,第一行隨便排,那麼有4!種排法 第二行每個數都要和第一行不一樣,我們先讓第一行的數選第二行的第乙個數,與它不同有3種選法再讓第一行的第二個數選第二行的第二個數,與它不同有3種選法第二行的後兩個數只有一種排法 第二行共有9種排法 第三行要和上兩行不相同,第乙個數有...

一道數學排列組合題請教一道小學數學排列組合題,求解題思路和答案,謝謝!

6個人排有a6 6種,6人排好後包括兩端共有7個 間隔 可以插入空位 1 空位不相鄰相當於將4個空位安插在上述個 間隔 中,有c7 4 35種插法,故空位不相鄰的坐法有a6 6 c7 4 25200種 2 4個空位至少有2個相鄰的情況有三類 4個空位各不相鄰有c7 4種坐法 4個空位2個相鄰,另有2...

一道高中數學排列組合題,用數字01234組成沒有重複

2 3 3 2 36解釋下,首先看個位,因為是奇數,所以在1和3中選1個,顯然有2種可能.再選首位,因為個位選定了,加上0也不能做首位,因此首位只能從其餘3個數中選,因此有3種可能.然後百位和十位就無所謂先後了乙個從剩餘的3個數中選,另乙個就只能從剩餘的2個中選,因此有後面的3 2.綜合起來就是上式...