Có 4 người A,B,C,D cần đi qua một chiếc cầu vào ban đêm.Họ chỉ có một cây đuốc để soi đường đi qua cầu.Cầu rất yếu nên mỗi lượt đi chỉ được 2 người,thời gian bốn người qua cầu là khác nhau,lần lượt là;A đi mất 2 phút,4 đi hết 3 phút,C đi hết 5 phút,D đi hết 10 phút.Hỏi tổng thời gian ngắn nhất để bốn người đó qua cầu là bao nhiêu phút ?
Ta chọn cách đi mất ít thời gian nhất:
A và B cùng đi thì mất: 3 phút
B đi mất: 3 phút
C và D đi mất: 10 phút
A đi mất: 2 phút
A và B đi mất thêm : 3 phút nữa
Vậy đi mất : 3+3+10+2+3= 21 (phút)