Bài tập  /  Bài đang cần trả lời

Một trang trại có 25 con ngựa, ông chủ giao cho người quản trại chọn ra 3 con chạy nhanh nhất để tham gia một cuộc đua ngựa. Người quản trại không đem đồng hồ bấm giờ và diện tích trang trại chỉ đủ chỗ cho 5 con ngựa đua một lúc. Hỏi sau ..

Một trang trại có 25 con ngựa, ông chủ giao cho người quản trại chọn ra 3 con chạy nhanh nhất để tham gia một cuộc đua ngựa. Người quản trại không đem đồng hồ bấm giờ và diện tích trang trại chỉ đủ chỗ cho 5 con ngựa đua một lúc. Hỏi sau tối thiểu bao nhiêu lần cho ngựa đua thì người quản trại có thể xác định được 3 con ngựa chạy nhanh nhất?
4 Xem trả lời
Hỏi chi tiết
412
2
3
Kly
23/05/2023 20:10:16
+5đ tặng

Do có 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 mới xác định được 5 con chạy nhanh nhất trong từng lần đua và cần có thêm 1 lần đua để xác định được con chạy nhanh nhất trong 5 con này, tức là chạy nhanh nhất trong 25 con. Từ đó suy ra cần ít nhất 7 lần đua mới xác định đủ 3 con chạy nhanh nhất, nhì, ba trong 25 con ngựa. Ta sẽ chỉ ra với 7 lần đua sau đây sẽ xác định đủ 3 con chạy nhanh nhất, nhì, ba trong 25 con ngựa.

Đánh số 25 con ngựa với thứ tự từ phải sang trái theo 5 cột A, B, C, D, E và từ trên xuống dưới theo 5 hàng 1, 2, 3, 4, 5. Khi đó 25 con ngựa sẽ có ký hiệu theo tọa độ Xk chỉ cột-hàng là: (A1, A2, A3, A4, A5); (B1, B2 ,B3, B4, B5); (C1, C2, C3, C4, C5); (D1, D2, D3, D4, D5) và (E1, E2, E3, E4, E5).

Thực hiện các cuộc đua theo 2 vòng với 7 lần sau đây:

Vòng 1: Thực hiện 5 lần đua cho 5 con ngựa cùng chung một cột. Không mất tính tổng quát giả sử kết quả 5 lần đua được xếp thứ tự theo thời gian giảm dần từ trái sang phải:

Lần 1: kết quả có thứ tự A5, A4, A3 ,A2, A1, suy ra A1 nhanh nhất lần 1.

Lần 2: kết quả có thứ tự B5, B4, B3, B2, B1, suy ra B1 nhanh nhất lần 2.

Lần 3: kết quả có thứ tự C5, C4 , C3, C2, C1, suy ra C1 nhanh nhất lần 3.

Lần 4: kết quả có thứ tự D5, D4, D3, D2, D1, suy ra D1 nhanh nhất lần 4.

Lần 5: kết quả có thứ tự E5, E4, E3, E2, E1, suy ra E1 nhanh nhất lần 5.

Vòng 2: Thực hiện 2 lần đua, mỗi lần cho 5 con ngựa qua sơ tuyển vòng 1.

Lần 6: Chọn 5 con ngựa A1, B1, C1, D1, E1 nhất 5 lần thi đấu với nhau. Giả sử kết quả 5 con ngựa này được xếp thứ tự theo thời gian giảm dần từ trái sang phải: E1, D1, C1, B1, A1, khi đó kết hợp với vòng 1 suy ra A1 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, nhì lần 7 sẽ là con chạy nhanh nhì và ba trong 25 con ngựa.

Kết luận:

Vậy cần ít nhất 7 lần đua để xác định 3 con ngựa chạy nhanh nhất, nhì và ba.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
1
Phuong
23/05/2023 20:10:47
+4đ tặng
  1. Ta có thể chia 25 con ngựa thành 5 nhóm, mỗi nhóm có 5 con. Để đưa ra được 3 con ngựa chạy nhanh nhất, ta cần tìm được những con ngựa xuất sắc nhất trong mỗi nhóm. Vậy ta cần ít nhất làm 5 lần để tìm được 15 con ngựa xuất sắc nhất.

    Sau khi đã tìm được 15 con ngựa xuất sắc nhất, ta cần tìm ra 3 con ngựa chạy nhanh nhất trong số đó. Ta có thể sắp xếp 15 con ngựa này theo thứ tự từ nhanh đến chậm và chọn ra 3 con đầu tiên. Vậy ta cần thêm 1 lần nữa để tìm được 3 con ngựa chạy nhanh nhất.

    Vậy sau tối thiểu 6 lần cho ngựa đua thì người quản trại có thể xác định được 3 con ngựa chạy nhanh nhất.

1
2
thảo
23/05/2023 20:11:07
+3đ tặng
Để tìm ra 3 con ngựa chạy nhanh nhất, người quản trại cần sắp xếp tất cả các con ngựa theo tốc độ từ nhanh nhất đến chậm nhất. Tuy nhiên, người quản trại không có đồng hồ bấm giờ nên cần sử dụng một phương pháp khác.

Ta có thể thực hiện quá trình này bằng cách tổ chức các cuộc đua ngựa giữa các nhóm con ngựa. Bước đầu tiên, ta chia 25 con ngựa thành 5 nhóm, mỗi nhóm gồm 5 con ngựa. Sau mỗi cuộc đua trong mỗi nhóm, ta sẽ xác định được con ngựa chạy nhanh nhất trong nhóm đó.

Tiếp theo, ta sẽ tổ chức một cuộc đua cuối cùng giữa 5 con ngựa chạy nhanh nhất từ mỗi nhóm. Sau cuộc đua này, ta sẽ xác định được con ngựa chạy nhanh nhất trong số 25 con ngựa.

Bây giờ, ta cần tìm ra 2 con ngựa chạy nhanh nhì. Ta sẽ sử dụng cùng phương pháp trên để xác định 2 con ngựa này trong số 5 con ngựa chạy nhanh nhất từ cuộc đua cuối cùng.

Cuối cùng, ta sẽ tổ chức một cuộc đua cuối cùng giữa 3 con ngựa còn lại để xác định con ngựa chạy nhanh nhất trong số chúng.

Tổng cộng, ta cần tổ chức 7 cuộc đua để xác định được 3 con ngựa chạy nhanh nhất.
0
0
Đức Anh Trần
23/05/2023 20:46:09
+2đ tặng
1. Chia 25 con ngựa thành 5 nhóm, mỗi nhóm có 5 con ngựa. Điều này yêu cầu 5 cuộc đua.
2. Sau đó, lấy những con ngựa đứng đầu từ mỗi cuộc đua (5 con ngựa) để tiến hành một cuộc đua khác. Điều này yêu cầu thêm 1 cuộc đua, tổng cộng là 6 cuộc đua.
3. Giả sử kết quả của cuộc đua thứ 6 là ngựa A đứng đầu, B đứng thứ hai và C đứng thứ ba. Chúng ta biết rằng A là con ngựa nhanh nhất trong tất cả 25 con ngựa. Nhưng chúng ta cần xác định 2 con ngựa nhanh thứ hai và thứ ba.

    Với B, những con ngựa có thể vượt qua nó là: con ngựa đã đánh bại B trong cuộc đua của nhóm B và A (vì A đã đánh bại B). Nhưng chúng ta đã biết A là con ngựa nhanh nhất, vì vậy chỉ còn những con ngựa đã đánh bại B trong cuộc đua của nhóm B.

    Với C, những con ngựa có thể vượt qua nó là: con ngựa đã đánh bại C trong cuộc đua của nhóm C, B (vì B đã đánh bại C), và A (vì A đã đánh bại cả B và C). Nhưng chúng ta đã biết A là con ngựa nhanh nhất, và B nằm trong số những con ngựa nhanh nhất, vì vậy chỉ còn những con ngựa đã đánh bại C trong cuộc đua của nhóm C.

    Vì vậy, chúng ta cần thêm một cuộc đua nữa giữa B, C và những con ngựa đã đánh bại B và C trong cuộc đua của nhóm của họ.

Vì vậy, cần tối thiểu 7 cuộc đua để xác định 3 con ngựa chạy nhanh nhất.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×