Thứ Sáu, 18 tháng 11, 2016

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

bai-toan-tim-thoi-gian-vuot-cau-ngan-nhat
 

Có 4 người con trai cần đi qua một cây cầu trong đêm tối. ko may là chỉ có một cây đuốc và không có đuốc thì chưa 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 quãng thời gian ngắn nhất để 4 người con trai qua cầu là bao lâu? 

Thanh Tâm (theo Gpuzzles)

Không có nhận xét nào:

Đăng nhận xét