※ 引述《kzvito (HOW)》之銘言:
: 標題: [機統] 是我高中沒學好嗎?
: 時間: Wed Jan 5 08:14:12 2011
:
: Q: 今天有九名跑者,跑到終點以後記錄他們的名次。
:
: 已知同名次有可能不止一人(如兩個第二名,甚至大家都跑一樣快就九個第一),
:
: 若不同人得到相同名次仍算另一種組合,
:
: 在合理的名次組合下(所以不會有九個第五名,或是沒有第一名等等的情況),
:
: 會有多少種組合呢?
:
原po在想,
如果......
step 1: 不考慮名次合理與否,先將九人分群,則會有九群人、八群人...一群人的分法
至於每種分法會有幾種組合不贅述(見高中課本)
step 2: 把n群人的組合中,將群和群之間排序,則同群內名次固定。
n群人組有
m種人的分組法而有
x種排序各群人的方法
step 3: 總合理組合數= m1x1 + m2x2......+ m9x9
這樣的想法會有bug嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.126.33.85
※ 編輯: kzvito 來自: 120.126.33.85 (01/05 14:03)