Đề bài: 25 con ngựa và mỗi lần có tối đa 5 con đua với nhau nên sau ít nhất 5 lần đua thì chúng ta sẽ xác định được 5 con chạy nhanh nhất trong từng lần đua. Cùng với đó ta cần có thêm 1 lần đua để xác định con nào chạy nhanh nhất trong 5 con này ( con ngựa chạy nhanh nhất trong 25 con )
Vậy ta cần tối thiểu 7 lần đua mới xác định đủ ba con chạy nhanh nhất trong 25 con ngựa.
- Ta sẽ xếp 25 con ngựa theo 5 hàng ngang và 5 hàng dọc. Ta đánh kí hiệu lần lượt từ phải sang trái là A,B,C,D,E và hàng ngang theo thứ tự từ trên xuống dưới là 1,2,3,4,5. Vậy 25 con ngựa sẽ được kí hiệu theo cột hàng như sau: ( A1, A2, A3, A4, A5 ), ( B1, B2, B3, B4, B5 ), ( C1, C2, C3, C4, C5 ), ( D1, D2, D3, D4, D5), ( E1, E2, E3, E4, E5).
Thực hiện với 2 vòng 7 lượt sau:
- Vòng 1: Thực hiện 5 lần đua cho 5 con ngựa cùng một cột. Kết quả 5 lần đau được xếp theo thứ tự thời gian giảm dần từ trái sang phải.
Lần 1: Kết quả có theo thứ tự A5, A4, A3, A2, A1 thì con ngựa A1 chạy nhanh nhất lần 1
Kết quả có theo thứ tự B5, B4, B3, B2, B1 thì con ngựa B1 chạy nhanh nhất lần 2
Kết quả có theo thứ tự C5, C4, C3, C2, C1 thì con ngựa C1 chạy nhanh nhất lần 3
Kết quả có theo thứ tự D5, D4, D3, D2, D1 thì con ngựa D1 chạy nhanh nhất lần 4
Kết quả có theo thứ tự E5, E4, E3, E2, E1 thì con ngựa E1 chạy nhanh nhất lần 5.
- Vòng 2: Thực hiện 2 lần đua, mỗi lần chọn 5 con ngựa chạy nhanh nhất qua vòng sơ tuyển 1.
+ Lần 6: Cho 5 con ngựa A1, B1, C1, D1, E1 nhất thi 5 lần với nhau. Giả sử kết quả này được xếp theo thứ tự thời gian giảm dần từ trái sang phải là: E1, D1, C1, B1, A1. Kết hợp với vòng 1 thì con ngựa A1 sẽ là con ngựa chạy nhanh nhất trong 25 con ngựa.
+ Lần 7: Chọn 5 con ngựa C1, B2, B1, A3, A2 thi đấu với nhau. Con nào chạy nhanh nhất và nhì trong lần thứ 7 này sẽ là con chạy nhanh nhất sau con ngựa A1 trong 25 con ngựa.
Vậy cần tối thiểu 7 lần đua để xác định 3 con ngựa chạy nhanh nhất trong 25 con ngựa.
