Đáp án bài toán: “Thượng úy thay lốp xe như thế nào?”

Đề bài:

Trong đại chiến thế giới lần thứ II, có một vị thượng úy phải vận chuyển vật tư lên tiền tuyến. Quãng đường đi dài 5 vạn km với chiếc xe chuyên dụng ba bánh. Do đường xấu nên mỗi lốp xe chỉ có thể đi được 2 vạn km. Thượng úy chỉ có 5 chiếc lốp xe dự phòng và trên đường đi không có chỗ nào để mua thêm lốp.

Hỏi với 8 chiếc lốp xe thượng uý có thể vận chuyển được vật tư đến tiền tuyến hay không?

Lời giải:

Cách nghĩ thông thường: ba chiếc lốp xe gắn sẵn trên xe sẽ chạy được 2 vạn km, ba chiếc lốp tiếp theo chạy được 2 vạn km, còn 1 vạn km nhưng chỉ còn 2 chiếc lốp xe thì làm sao đến nơi được? Phải chăng câu trả lời là phủ định?

Suy nghĩ theo thuật toán tối ưu: Có 8 bánh xe, mỗi ba bánh xe đi được trong 2 vạn km nên đi 1 vạn km cần 1,5 bánh xe, đi 5 vạn km cần 7,5 bánh xe. Như vậy là đủ!

Một tia hi vọng mong manh lại được thắp lên? Nhưng lốp thì làm sao mà cắt ra được, cắt ra thì chạy thế nào?

Đúng thế, lốp không thể cắt ra được (dùng dao, kép, cưa), nhưng các bạn nhỏ thông minh nghĩ ra cách “cắt” thời gian sử dụng các lốp xe bằng cách cho chúng tạm nghỉ một cách hợp lí.

Câu trả lời cho bài toán là khẳng định và cụ thể: Đánh số các lốp xe lần lượt từ 1 đến 8.

Như vậy khi đến tiền tuyến, thượng uý thậm chí còn thừa nửa lốp (một lốp cũ, có thể chạy được 1 vạn ki-lô-mét)!

Dân trí xin chúc mừng bạn đọc có lời giải đúng!

Ban Giáo dục

(Email: giaoduc@dantri.com.vn)