Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
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, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Đầu tiên, A và B cùng qua cầu => Mất 2 phút
Sau đó B cầm đuốc quay lại bên kia cầu => Mất 2 phút
C và D nhận đuốc từ B cùng qua cầu => Mất 10 phút
A nhận đuốc từ C và D quay lại bên kia cầu đón B => Mất 1 phút
A và B cùng qua cầu tới chỗ C và D => Mất 2 phút
=> Cả A; B; C và D đều qua được cầu
=> Thời gian ngắn nhất là 2 + 2 + 10 + 1 + 2 = 17 (phút)
Thời gian ngắn nhất để 4 người đàn ông qua cầu là 7 phút
Thời gian ngắn nhất để qua cầu là 7 phút
tặng bạn nè Mai này con lớn lên ( Ấn nút thả giấc mơ ) Chế Naruto :D - YouTube