標題: 請教一題排列組合問題，謝謝。 [打印本頁]

---

作者: mojary    時間: 2019-5-1 10:57     標題: 請教一題排列組合問題，謝謝。

各位老師好：
「5顆不同的球，放進4個相同的箱子，方法有幾種？」
討論(5,0,0,0)、(4,1,0,0)、...再利用分組分堆算出答案為51種。
請問該如何正確使用以下的想法？

\[\frac{4^{5}+??}{4!}\]

謝謝指教！

[ 本帖最後由 mojary 於 2019-5-1 11:00 編輯 ]

---

作者: Lopez    時間: 2019-5-1 14:42

n{ 0, 0, 0, 5 } = 1
n{ 0, 0, 1, 4 } = C(5,1) = 5
n{ 0, 0, 2, 3 } = C(5,2) = 10
n{ 0, 1, 1, 3 } = C(5,3) = 10
n{ 0, 1, 2, 2 } = C(5,1)* C(4,2)/2! = 15
n{ 1, 1, 1, 2 } = C(5,2) = 10
以上共 51 種

---

作者: thepiano    時間: 2019-5-1 15:44     標題: 回復 1# mojary 的帖子

\(\frac{{{4}^{5}}+20+60+120}{4!}=51\)
上面的方法是先把 4 個箱子視為相異，所以它最後除以 4!

(5，0，0，0) 此種情形在箱子相異時，只有 4 種情形
所以要把那些 0 都視為相異後，再除以 4!
故要加 4! – 4 = 20，這樣除完就是箱子相同時的 1 種

剩下的 60 和 120 分別是 (4，1，0，0) 和 (3，2，0，0) 要加的

---

作者: mojary    時間: 2019-5-2 11:15

感謝感謝～

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0