經濟情況不好，多討論些面試題吧 | IT人生

25匹馬，分成5組，每組5匹。賽馬場每次只能賽5匹馬。馬的快慢只有通過比賽才能決定。

問題：最少賽多少次，才能賽出前5名跑最快的馬。

最少不是針對某一種case, 而是針對所有情況。

贊

花籃

投訴

踩

弱弱的回答：5場。

所有馬都要跑過才知道。

贊

花籃

投訴

踩

deerlake 寫道:

弱弱的回答：5場。

所有馬都要跑過才知道。

要賽出25匹馬的前5名。每組的第一名不一定都在前5名裡。

贊

花籃

投訴

踩

gettext 寫道:

要賽出25匹馬的前5名。每組的第一名不一定都在前5名裡。

我的方法是讓每匹馬跑一次，記錄下時間，等全部跑完，前5名就出來了。

現在意識到跑馬比賽不是這樣的，呵呵。

贊

花籃

投訴

踩

deerlake 寫道:

我的方法是讓每匹馬跑一次，記錄下時間，等全部跑完，前5名就出來了。

現在意識到跑馬比賽不是這樣的，呵呵。

兩個前提， 1，馬的狀態穩定； 2，馬的快慢只有通過比賽才能決定。

贊

花籃

投訴

踩

deerlake 寫道:

我的方法是讓每匹馬跑一次，記錄下時間，等全部跑完，前5名就出來了。

現在意識到跑馬比賽不是這樣的，呵呵。

那是什麼樣的，不計時間只計名次？
對規則不懂，沒法做啊，，，，，

贊

花籃

投訴

踩

XMLENCODER 寫道:

那是什麼樣的，不計時間只計名次？
對規則不懂，沒法做啊，，，，，

要不，咱把規則改改？

贊

花籃

投訴

踩

gettext 寫道:

兩個前提， 1，馬的狀態穩定； 2，馬的快慢只有通過比賽才能決定。

要是不能計時，那要10場吧。

贊

花籃

投訴

踩

skywalker 寫道:

要是不能計時，那要10場吧。

10場絕對能測出來，前5場賽出每組成績，後5場每場賽出一名，但我覺得也許還能再少？

假設5場之後的結果：
1組： A1 A2 A3 A4 A5
2組： B1 B2 B3 B4 B5
3組： C1 C2 C3 C4 C5
4組： D1 D2 D3 D4 D5
5組： E1 E2 E3 E4 E5

第6場 A1 B1 C1 D1 E1 賽出第一
以後怎麼辦？

贊

花籃

投訴

踩

gettext 寫道:

10場絕對能測出來，前5場賽出每組成績，後5場每場賽出一名，但我覺得也許還能再少？

假設5場之後的結果：
1組： A1 A2 A3 A4 A5
2組： B1 B2 B3 B4 B5
3組： C1 C2 C3 C4 C5
4組： D1 D2 D3 D4 D5
5組： E1 E2 E3 E4 E5

第6場 A1 B1 C1 D1 E1 賽出第一
以後怎麼辦？

10匹馬出局

如果第6場比第三名，會有12匹出局。

贊

(10)
花籃

投訴

踩