有N匹马,M条跑道,至少比赛几次,可以分出前三名

问题描述     已知有30匹马,5个跑道,每个跑道只能容纳一匹马,没有计时器,至少比赛多少次,可以找出最快的前三匹马? 分析:先把30匹马分成6组跑6次。找到各组的1,2,3名,舍弃4,5名。记为表1     六个组的第一名跑两次得到临时的前三名。记下第1名所在的组的1,2,3名,第2名所在组的第二名,第三名所在组的第1名。如表2     因为临时得到的前三名中,第一名在本组马和其他组马中都是最
相关文章
相关标签/搜索