2011年4月21日
摘要: 1.有25匹马,每匹马都以恒定的速度赛跑,当然马与马之间的速度是不相等的,总共有5个赛道,就是说每轮最多只能有5个马同时赛跑。问题是:要确定出跑的最快的前三名马,需要最少多少轮比赛?不能计时。同样35匹马,6赛道,去前三的为8次。 7场是最少的了 首先是先全部都比一次: A1 A2 A3 A4 A5 (第一组) B1 B2 B3 B4 B5 (第二组) C1 C2 C3 C4 C5 D1 D2 D3 D4 D5 E1 E2 E3 E4 E5这5次是必须的 然后贪心,分别找出第一,第二,第三 先A1 B1 C1 D1 E1,这样可以得到第一,不妨设这组结果为A1 B1 C1 D1 E1, A1第 阅读全文
posted @ 2011-04-21 17:40 aodixius 阅读(284) 评论(0) 推荐(0) 编辑