- Vì có duy nhất 1 cái đèn nên khi 2 người qua cầu phải có 1 người quay lại - Đã chọn người quay lại thì người đó phải nhanh để tổng thời gian qua cầu nhanh nhất Lần 1: Bạn 1s và 3s qua cầu, 3s là khoảng thời gian đủ để 2 bạn qua => 3s Lần 2: Bạn 1s quay lại đón, cầm đèn về => mất 1s ( nếu là bạn 3s thì thời gian về lớn hơn nên ta không chọn) Lần 3: Bạn 1s và 5s qua cầu => mất 5s Lần 4: Giống như lần 2, ta lại chọn bạn 1s để đi về => mất 1s Lần 5: Bạn 8s và 12s qua cầu => mất 12s [còn lại bạn 1s, vì còn duy nhất 2 bạn nên thay vì để bạn 1s đưa sang ( 8s+1s về + 12s = 21s) ta chọn phương án để lại bạn 1s, để bạn 3s quay lại đón, sẽ là 12s+ 3s+3s =18s =>khả thi hơn] Lần 6: Bạn 3s quay lại đón =>3s Lần 7: Bạn 3s và 1s qua cầu, thời gian mất =>3s Vậy, tổng thời gian để 5 sv này qua cầu là sẽ là 3+1+5+1+12+3+3 =28s
