Trang chủ Math Bài toán hại não: 4 người cầm đuốc qua cầu

Bài toán hại não: 4 người cầm đuốc qua cầu

Bài toán này nghe qua tưởng dễ ợt nhưng xem ra khá hóc búa. Chuyện rằng An, Bình, Công và Dương đi trong rừng đêm không bóng người. Họ đi đến cây cầu gỗ lâu năm dường như có thể sập bất cứ lúc nào.

Cây cầu rất yếu, chỉ cho phép hai người qua một lúc. Cả nhóm chỉ có một ngọn đuốc sắp tàn nên họ phải cố qua cầu nhanh nhất có thể. Bởi thể lực khác nhau nên tốc độ của 4 người không giống nhau. An có thể qua cầu trong vòng 1 phút, Bình thì 2 phút, Công 5 phút và Dương mất đến 10 phút.

Vậy 4 người phải thu xếp như thế nào để qua cầu trong thời gian ngắn nhất?

Đáp án: Cách nhanh nhất là để hai người chậm nhất đi cùng nhau, như trong bảng dưới đây.