25匹马赛跑,5个跑道,怎么以最少的比赛次数来决出最快的3匹,马跑的时间未知,只知道马的先后顺序.
思想:
(1)25匹马分为5组,进行5次赛跑;
(2)由5组第一再跑一次,这样可以选出所有马最快的那匹;
(3)由最快的那匹的分组中的第二匹、第三匹和步骤(2)中的第一匹,第二匹,以及步骤(2)中的第三快,共五批马再跑一次
总共比赛7次
思想:
(1)25匹马分为5组,进行5次赛跑;
(2)由5组第一再跑一次,这样可以选出所有马最快的那匹;
(3)由最快的那匹的分组中的第二匹、第三匹和步骤(2)中的第一匹,第二匹,以及步骤(2)中的第三快,共五批马再跑一次
总共比赛7次