Bài toán tìm thời gian vượt cầu ngắn nhất

4 người đàn ông cần đi qua một cây cầu nhưng không thể đi cùng một lượt và thời gian qua cầu của 4 người là khác nhau. Bạn hãy tìm ra cách để thời gian 4 người qua cầu là ngắn nhất?

Có 4 người đàn ông cần đi qua một cây cầu trong đêm tối. Không may là chỉ có một cây đuốc và không có đuốc thì không thể qua cầu.

Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau. Thời gian để A qua cầu là 1 phút, B là 2 phút, C là 7 phút và D là 10 phút.

Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?

Thanh Tâm (theo Gpuzzles)