※ 引述《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)