我是排列組合笨呆
題目是十顆不同顏色的球，取後放回，重複取五次，請問可能的顏色組合有幾種？
我只想到笨方法
出現一種顏色 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
想請教板上先賢有否更好或更酷更簡潔的做法？
想學學不一樣的思維，用減法的啊或其他分類法的啊，或者外星人級的天降法。

n顆不同顏色的球，取後放回，重複取k次，其方法數等同於a_1+a_2+a_3+...+a_n = k的非負整數解個數所以其公式解 = C(n+k-1,k) 其中C(a,b)=a!/(b!*(a-b)!)

咦這不就是重複組合H,直接 google 就可找到詳盡解釋

結果只看五個的總數，不管順序是 H(10,5)=C(14,5)如果順序不同視為不同，則是 10^5