十顆球重複取五次的組合有幾種 其他解? - 拼圖

Table of Contents

我是排列組合笨呆
題目是十顆不同顏色的球,取後放回,重複取五次,請問可能的顏色組合有幾種?

我只想到笨方法
出現一種顏色 5 一種組合
P10 1 = 10
出現兩種顏色 1+4 2+3 兩種組合
P10 2 + P10 2 = 180
出現三種顏色 1+1+3 1+2+2 兩種組合
P10 3/2! + P10 3/2! = 360 + 360 = 720
出現四種顏色 1+1+1+2
P10 4/3! = 720*7/6 = 840
出現五種
P10 5/5! = 252

= 2002

想請教板上先賢有否更好或更酷更簡潔的做法?
想學學不一樣的思維,用減法的啊或其他分類法的啊,或者外星人級的天降法。

--

All Comments

Joe avatarJoe2015-01-15
n顆不同顏色的球,取後放回,重複取k次,其方法數
Wallis avatarWallis2015-01-20
等同於a_1+a_2+a_3+...+a_n = k的非負整數解個數
Selena avatarSelena2015-01-22
所以其公式解 = C(n+k-1,k) 其中C(a,b)=a!/(b!*(a-b)!)
Leila avatarLeila2015-01-27
咦這不就是重複組合H,直接 google 就可找到詳盡解釋
Blanche avatarBlanche2015-01-29
結果只看五個的總數,不管順序是 H(10,5)=C(14,5)
Donna avatarDonna2015-02-03
如果順序不同視為不同,則是 10^5