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