Lösung
Hier eine mögliche Lösung:
Um die 3 schnellsten Pferde zu finden, müssen natürlich alle Pferde getestet werden. Ein naheliegender erster Schritt ist also, die 25 Pferde in 5 Gruppen zu je 5 Pferden einzuteilen (z. B. Pferde 1-5, 6-10, 11-15, 16-20, 21-25). Nach diesen 5 Rennen kennen wir die Reihenfolge innerhalb jeder Gruppe. Nehmen wir der Einfachheit halber an, dass die Reihenfolge jeweils der Nummerierung entspricht (also ist z. B. in der Gruppe 6-10 Pferd 6 das schnellste und Pferd 10 das langsamste). Das bedeutet, dass 1, 6, 11, 16 und 21 die jeweils schnellsten Pferde ihrer Gruppe sind.
Die beiden langsamsten Pferde jeder Gruppe können auf jeden Fall ausgeschlossen werden, denn in ihrer eigenen Gruppe gibt es schon mindestens drei schnellere Pferde. Aber wir können noch mehr herausfinden: Wenn das schnellste Pferd einer Gruppe insgesamt (unter allen 25 Pferden) nur auf Platz 4 oder 5 landet, dann kann kein einziges Pferd dieser Gruppe unter den Top 3 sein, schließlich ist es ja selbst das beste seiner Gruppe. Landet das schnellste Pferd einer Gruppe auf Platz 3, dann kann kein anderes Pferd aus dieser Gruppe mehr unter die Top 3 kommen. Landet es auf Platz 2, dann kann höchstens noch ein weiteres Pferd aus dieser Gruppe in die Top 3 gelangen. Und landet es auf Platz 1, dann können sogar noch zwei weitere Pferde aus seiner Gruppe unter den Top 3 sein.
Deshalb lassen wir nun die fünf Gruppensieger 1, 6, 11, 16 und 21 gegeneinander antreten (das ist das 6. Rennen). Nehmen wir wieder an, das Ergebnis ist genau in dieser Reihenfolge: 1, dann 6, dann 11, dann 16, dann 21. Wie oben ergibt sich dadurch, dass die Pferde 4 und 5, 8 bis 10, 12 bis 15, sowie alle Pferde aus den Gruppen von 16 und 21 (also 17-20 und 22-25) ausscheiden. Da Pferd 1 außerdem das schnellste unter allen 25 Pferden ist, steht es sicher in den Top 3.
Es bleibt nur noch zu klären, welche zwei der verbleibenden Pferde 2, 3, 6 und 7 (zusammen mit Pferd 1) die Top 3 bilden. Dafür reicht ein einziges weiteres Rennen.
Insgesamt benötigen wir also 7 Rennen in 3 Runden, um die 3 schnellsten Pferde zu bestimmen.