Bốn người cần qua một cây cầu hẹp vào ban đêm, chỉ có một đèn pin, mỗi lượt tối đa 2 người và phải cầm đèn (hai người đi theo tốc độ người chậm hơn). Thời gian qua cầu của từng người là 1, 2, 5 và 10 phút. Cả nhóm qua hết nhanh nhất mất bao nhiêu phút?
Gợi ý
Để hai người chậm nhất đi cùng nhau thay vì đi riêng.
Xem đáp án
Đáp án
17 phút
Lời giải
Cách tối ưu: 1 và 2 qua (2 phút), 1 quay lại (1), 5 và 10 qua cùng nhau (10), 2 quay lại (2), 1 và 2 qua (2): tổng 2 + 1 + 10 + 2 + 2 = 17. Mẹo là cho hai người chậm nhất đi chung một lượt.
Câu tiếp: Bạn có 2 quả trứng giống hệt nhau và một tòa nhà 100 tầng. Cần tìm…?