I used a similar method to zimmerman's and got 11 races
1) Group horses into random groups of 5 and race them (5 races)
2) The slowest 2 in each group are eliminated, leaving 25 - 10 = 15 horses
3) Group horses into random groups of 5 again and race them (3 races)
4) Eliminate slowest 2 in...