※ 引述《kzvito (HOW)》之銘言:
: Q: 今天有九名跑者,跑到終點以後記錄他們的名次。
: 已知同名次有可能不止一人(如兩個第二名,甚至大家都跑一樣快就九個第一),
: 若不同人得到相同名次仍算另一種組合,
: 在合理的名次組合下(所以不會有九個第五名,或是沒有第一名等等的情況),
: 會有多少種組合呢?
: 因為原po在寫程式,
: 跑的式子大致上可以舉這樣的比喻,
: 目前原po想到一個一個算,
: 但是連這種方法我都不會有條理地算 T^T
: 所以主要倒不是想知道答案,而是想請問便於運算的原理
: <(_ _)>
: 感謝大家
九個跑者陸續跑到
第一個 第一名
第二個 跟上ㄧ個ㄧ樣快或者上ㄧ個名次加1
同理第三個到第九個 也是跟上ㄧ個ㄧ樣快或者上ㄧ個名次加1
名次的組合總共 = 1*2*2*2*2*2*2*2*2 = 2^8
寫程式基本上8個for迴圈就寫完了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.33.175