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.綜合起來就是上式...