1樓:匿名使用者
(1)可以放三個4,一個0
(2)因為盒子是不同的元素,而小球是相同的元素,因此這裡只關心各個盒子裡求的數量,
下面介紹一個公式定理以後就不用隔板法了,
n個相同的小球放入k個不同的盒子(允許空)的方法相當於x1+x2+...+xk=n的非負整數解個數
而其個數即為c(n+k-1取n)
排列組合問題:把編號為1,2,3,4,5的小球,放入編號為1,2,3,4,5的盒子中
2樓:韓增民鬆
排列組合問題:把編號為1,2,3,4,5的小球,放入編號為1,2,3,4,5的盒子中 恰有兩球與盒子號碼相同, 問:有多少種不同放法
解析:任意二個盒子裝入同編號球,c(2,5)剩下三個全排列p3,其中有四種不符要求
共有:c(2,5)*(p3-4)=20
3樓:
60種,c5,2*a33
4樓:匿名使用者
分步:1、任選兩個球,放入盒子中,號碼相同。c52
2、在剩餘的3個球放入剩餘的3個盒子中,注意號碼不相同,有2中放法
共20種
排列組合題:四個不同的小球放入編號為1,2,3,4的四個盒子中,則恰有一個空殼的放法有?
5樓:
這樣,先是一個空的盒子拿走,那也就邊成4個球放3個盒子,每個盒子至少一個球的問題了,你說的先從4個球中選一個,再從剩下的三個中取一個,再從剩下的兩個中取兩個,把三個盒子全排意思也就是先每個盒子分一個球再把剩下的一個球隨便分個盒子.就是c41*c31*c31=36
那麼選出空盒子的方法有c41
所以是c41*c41*c31*c31=144
6樓:落櫻扶搖
這個問題其實是錯在c41*c31*c22上,你的目的其實就是要把球分成3組,其實c42,就可以把球分成3組了,而你這相當於a42,說明你分成的2個組1個球的進行了1次全排列。即比方說:4,3,21這種情況,和3,4,21,這其實是一種情況,而在你的演算法中卻變成了2種,所以你要除以2。
其實組合是沒有順序的,改成c42即可。
其實簡單的做法就是c42*a43。
選出2個球為一組,在4個盒子中選3個做全排列即可。
7樓:匿名使用者
a33有問題,事實上是因為兩個1個球的盒子是一樣的,算重複了。
8樓:匿名使用者
你的思路中c41與c31兩步是隻選球,不放盒,但重複了,比如先紅球,再藍球與先選出藍球,再選出紅球是同樣的組合。 屬於區域性均勻分組,大家知道均勻分組時,分n組的話要除以n!
高中數學排列組合。將4個編號為 1,2,3,4 的小球放入4個編號為1,2,3,4的盒子中。那麼有多少種演算法,
9樓:匿名使用者
不對吧?
從四個小球拿出來一個。是4選1
把這個小球放盒子裡面也是4選1
這就16種可能了。然後剩下的3選1,放也是3選1同理最後一個就一種
8個同樣的小球放入3個編號1、2、3的抽屜,允許抽屜為空,有幾種排列組合方式,請指點演算法!!!
10樓:匿名使用者
解:這種題目屬於擋板問題,
可以想成8個小球,和兩個擋板,
擋板的不同位置對應一種分法:
比如:球球 擋板 球球球球球 擋板 球 對應的是第一個2個球,第二個5個球,第三個1個球
再如:球球 擋板 球球球球球球 擋板 對應的是第一個2個球,第二個6個球,第三個0個球
所以,本題相等於10個位置放2個擋板,共有c(10,2)=10*9/(1*2)=45種方法。
【排列組合】將abcde五種不同的檔案放入編號依次為1234567的七個抽屜內,每個抽屜至多放一種檔案,
11樓:
1、把ab看作一個整體,cd看作一個整體,問題先簡化為「3個檔案放入5個抽屜」,一共有p(3,5)種
2、因為ab位置可以交換,cd位置也可以交換,所以有p(3,5)×2×2=240種
高二排列組合高手進
首先是先把人分成三組,因為每個人至少一人,所以有兩種情況 a 1,2,2的情況,這樣就是 c2 5 c2 3 c1 1 a2 2 15 b 1,1,3的情況,就c3 5 10 所以分成3份的情況總共有25,再將3份分給3個學校,a3 3 6 所以總共25 6 150 不知道為什麼上面我這樣算會錯了....
高二數學排列組合選排問題,高二數學排列組合問題
就是說四個盒有三個盒至少有一個球,而且第四個球從三個盒擇其一放入 a 3 4 c 1 3 2 36 高二數學排列組合問題 在組合數學中,隔板法 又叫插空法 是排列組合的推廣,主要用於解決不相鄰組合與追加排列的問題。隔板法就是在n個元素間插入 b 1 個板,即把n個元素分成b組的方法。例 有廣西橘子,...
排列組合問題,有小球盒子,排列組合問題,有7個小球4個盒子
1 3種,每盒先放一個,然後3個球放入一個盒子 兩個盒子 三個盒子 2 分三種情況 只是把球分組 一個盒子中放4個球 其他放1個 c 7,4 一個盒子中放3個,一個放2個,其他個放1個 c 7,3 c 4,2 三個盒子分別放2個,一個放1個 c 7,2 c 5,2 c 3,2 a 3,3 平均分組除...