25個人, 每5人1個跑道, 最少經過幾次賽跑, 得到前3名
答案為 7
思路: 1.每組5人,比賽一次, 可得出 這5組的第一名 ,比賽了5次
2. 再將這第一名的5人比賽一次,可以得出第一名, 由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比賽了6次
3.在2中的第一名所在的組有可能含有第二名和第三名記為a2,a3,在2中第二名在所的組有可能含有第三名記為b2,再加上2中的第三名,共5人,再比賽一次,可以得出2,3名,即25人中的2,3名.,比賽了7次
綜上,共需要7次比賽,這道題的難點在於 如何確保公平性
如果上邊的看不懂,看下面的
第六次比賽，五個第一排出12345名，這五個裡面4,5名和所在的組全部排除
第七次，就是1組23，和2組12，3組1，他們五個比
所以 第六次確定第一名，第七次確定第二名和第三名
25人賽跑問題 得出前三名
今天看到乙個面試題 問題是這樣的 25個人,每5人1個跑道,最少經過幾次賽跑,得到前3名 答案為 7 思路 1.每組5人,比賽一次,可得出 這5組的第一名 比賽了5次 2.再將這第一名的5人比賽一次,可以得出第一名,由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比...
面試題2 25人賽跑問題 得出前三名
一共有25個人參加賽跑比賽，但是只有五條賽道，同時只能保證五個人進行比賽，問至少比賽多少次可以選出前三名。思路 1 將25個人分成五組，比賽五次，每組選出前三名。計5次。2 讓每一組的第一名進行一輪比賽，選出前三名，設為a1 b1 c1。計1次。淘汰d e全組 c1最多是第3名，淘汰c2，c3 b1...
25匹馬賽跑確定前五匹馬的問題
1 先看下條件 總共25匹馬，每個馬的狀態是穩定的，每場比賽最多只能有五匹馬進行賽跑。2 問題是至少要比賽多少場才能確定跑得最快的五匹馬？思路 1 我們用a e給五組馬編號，先分成五組，比賽五場，得到如下組內排序 5場 a a1,a2,a3,a4,a5 b b1,b2,b3,b4,b5 c c1,c...