[問題] 十顆球重複取五次的組合有幾種 其他解?

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (@)時間11年前 (2015/01/12 19:28), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/1
我是排列組合笨呆 題目是十顆不同顏色的球,取後放回,重複取五次,請問可能的顏色組合有幾種? 我只想到笨方法 出現一種顏色 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 想請教板上先賢有否更好或更酷更簡潔的做法? 想學學不一樣的思維,用減法的啊或其他分類法的啊,或者外星人級的天降法。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.205.196 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1421062116.A.064.html

01/13 12:22, , 1F
n顆不同顏色的球,取後放回,重複取k次,其方法數
01/13 12:22, 1F

01/13 12:24, , 2F
等同於a_1+a_2+a_3+...+a_n = k的非負整數解個數
01/13 12:24, 2F

01/13 12:26, , 3F
所以其公式解 = C(n+k-1,k) 其中C(a,b)=a!/(b!*(a-b)!)
01/13 12:26, 3F

01/13 22:52, , 4F
咦這不就是重複組合H,直接 google 就可找到詳盡解釋
01/13 22:52, 4F

01/19 16:09, , 5F
結果只看五個的總數,不管順序是 H(10,5)=C(14,5)
01/19 16:09, 5F

01/19 16:10, , 6F
如果順序不同視為不同,則是 10^5
01/19 16:10, 6F
文章代碼(AID): #1Kiw_a1a (puzzle)
文章代碼(AID): #1Kiw_a1a (puzzle)