Bốn người phải đi qua một con sông nhưng cây cầu hẹp chỉ có thể chứa 2 người một lúc. Lúc này là ban đêm và họ phải sử dụng đuốc để thắp sáng, tránh bị ngã xuống sông. Tuy nhiên họ chỉ có 1 ngọn đuốc duy nhất và nó chỉ sáng được 15 phút.

Người A có thể qua cầu trong 1 phút

Người B cần 2 phút

Người C cần 5 phút

Người D mất 8 phút.

Mỗi lần chỉ được tối đa 2 người trên cầu, và nếu cùng nhau qua cầu thì cả hai phải đi với tốc độ của người chậm hơn.

Vậy làm cách nào để tất cả 4 người có thể đi qua cầu trong 15 phút hoặc ít hơn?