其他分享
首页 > 其他分享> > 赛马问题及其变形

赛马问题及其变形

作者:互联网

25个马,五条跑道,不能计时,只能通过比赛比较出差异。最少需要几场才能求出最快的3匹马
在这里插入图片描述
假设5个跑道A-C,每一组马对应编号1-5。

先来看怎么比出最快的第一匹马,每一组比一次,决出每一组最快的马。
每一组最快的马在比一次,决出最快的一匹马。一共5+1=6次。

那么怎么求出最快的3匹呢,假设决出来是A1最快,那么此时需要比较A2和B1.。

在这里插入图片描述
所以top3需要,5+1+1=7次。

标签:决出,跑道,一组,变形,最快,及其,第一匹,假设,赛马
来源: https://blog.csdn.net/qq_45928272/article/details/120372524