※ 引述《mack (腦海裡依然記得妳)》之銘言:
: 標題: Re: [機統] 是我高中沒學好嗎?
: 時間: Wed Jan 5 08:44:51 2011
:
: 九個跑者陸續跑到
: 第一個 第一名
: 第二個 跟上ㄧ個ㄧ樣快或者上ㄧ個名次加1
: 同理第三個到第九個 也是跟上ㄧ個ㄧ樣快或者上ㄧ個名次加1
: 名次的組合總共 = 1*2*2*2*2*2*2*2*2 = 2^8
:
: 寫程式基本上8個for迴圈就寫完了
:
我覺得這樣子的話的確是解決了名次的組合問題,
不過這樣似乎是在不考慮誰得第幾名之下的組合,
如果就原本的疑問,
好像還要搭配誰得第幾名才對。
看到mack大的解法,
我想說把這樣的名次組合直接乘上"9!"好像可以解決,
也就是每個名次組合都搭配到不同跑者的組合有9!種,
但是像這樣的例子......
a)有一種排名組合是 1 2 2 2 2 2 2 2 9
然後把每個名次都搭配到一個跑者
結果這種排名組合下只有72種跑者和排名的搭配組合
b)如果是 1 1 2 2 2 2 2 2 2
然後把每個名次都搭配到一個跑者
結果這種排名組合下只有36種跑者和排名的搭配組合
這樣還要搭配跑者的話,
應該怎樣處理比較好呢?
再次感謝mack大給了方向<(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.235.196.108