假设有30匹马,5个跑道,每个跑道1匹马,至少多少次,找出最快前3匹马?
1.如果能计时,就6次。
2.如果不能计时:
step1:5个跑道,跑6场,分别赛出每场的第一名(a1,b1,c1,d1,e1,f1)。
step2:a1、b1、c1、d1、e1、f1,再比1次,赛出第一名a1。
step3:a2和b1竞争第二名,a3,b2和c1竞争第三名。故(a2,a3,b1,b2,c1)再跑一次,取前2名。
总结:6+1+1=至少8次
假设有30匹马,5个跑道,每个跑道1匹马,至少多少次,找出最快前3匹马?
1.如果能计时,就6次。
2.如果不能计时:
step1:5个跑道,跑6场,分别赛出每场的第一名(a1,b1,c1,d1,e1,f1)。
step2:a1、b1、c1、d1、e1、f1,再比1次,赛出第一名a1。
step3:a2和b1竞争第二名,a3,b2和c1竞争第三名。故(a2,a3,b1,b2,c1)再跑一次,取前2名。
总结:6+1+1=至少8次