2번을 좀 더 생각해 보시면, 일단 1등끼리만 경기를 하였을 때 그 그룹에서 4등, 5등 말이 속한 그룹들의 말을 제외할 수 있습니다.

1등 그룹들의 말의 경주를 통해 가장빠른 1등 말을 가려낼 수 있고 그 외의 말들을 통해 거기서 3등 안에 들 수 없는 경우의 수를 제외하면 딱 5마리의 말이 나오게 됩니다. 그 말들을 가지고 경기를 한번 더하면 됩니다

이 문제는 매우 유명한 문제로 [구글 인터뷰에 잘 나온다네요]

좀 더 자세한 풀이를 원하시면 아래 링크를 참조하시면 될 것 같습니다.

https://www.glassdoor.com/Interview/25-horses-5-race-tracks-How-many-races-you-have-to-run-to-select-top-5-horses-QTN_136645.htm

사실 이것보다 이 사진 한장이 모든걸 설명해줍니다.

옆으로 눕혀야되는데;;

이 문제는 참고문헌을 비롯하여 여러 다른 책에서도 찾을 수 있는 문제인데, 위 사진은 박종하 님의 수학, 생각의 기술에서 가져왔습니다.