1. 程式人生 > >25匹馬,5個跑道,每個跑道最多能有5匹馬進行比賽,最少比多少次能比出前3名?前5名?

25匹馬,5個跑道,每個跑道最多能有5匹馬進行比賽,最少比多少次能比出前3名?前5名?

前3名 (7)

  1. 先分出5組,每組進行比賽(A,B,C,D,E)
  2. 每組第一A1,B1,C1,D1,E1進行比賽,若前三:A1,B1,C1,則可知A1第1名
  3. A2,A3,B1,B2,C1比賽,決出第2名第3名

前5名 (8)

  1. 若前三為:A1,A2,A3,則還需要進行一輪比賽:B1,B2,C1。
  2. 若前三並非這樣,還需要多一次比較。