목장에 말이 25마리가 잇는데 이중에서 제일 빠른 말 3마리를 찾고 싶음.


빠른 말을 찾기 위해서 경주를 시킬 수가 있는데 한번에 5마리씩 경주를 시킬 수가 있음. 근데 시계가 없어서 시간은 잴 수가 없고, 경주 결과를 통해 각 경주에 참여한 말 5마리 사이의 상대적 속도만 비교가능.


빠른말 3마리를 찾기 위해 필요한 최소한의 경주 횟수는?



- 말들이 기복이 없어서 몇번씩 경주를 계속 뛰어도 정확히 똑같은 속도의 결과를 낸다는 가정