1번과 2번 동일
3번. 9마리가 남았을 때 5마리만 경주해서 2마리 탈락시키기, 7마리가 남았을 때 5마리만 경주해서 2마리 탈락
같은 방법으로하면 9->7->5->3 까지 3번 걸림
총 5+3+3=11
방법을 좀 바꿔봤습니다
이 방법에서는 2번에서 말을 섞지 않아도 문제가 없겠네요