Có 4 người đàn ông cần đi qua 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ầu rất yếu nên mỗi lượt chỉ đi được 2 người. Tuy nhiên thời gian 4 người đi không giống nhau ( A, B, C, D ), 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 để 4 người đàn ông này qua cầu bao nhiêu phút ?
cho người A cầm đuốc
lượt 1: A đi với B tổng cộng 2 phút
A qua cầu lại 1 phút
lượt 2: A đi với C tổng cộng 7 phút
A qua cầu lại 1 phút
lượt 3: A đi với D tổng cộng 10 phút
vậy hết: 2 + 1 + 7 + 1 + 10 = 21 phút
ko chắc
A va B qua cau =>2 phut
A ve =>1 phut
C va D cung sang =>10 phut
B ve =>2 phut
A va B cung sang =>2 phut
vay thoi gian ngan nhat de 4 nguoi dan ong qua cau la:
2+1+10+2+2=17(phut)
tich cho mik nha
A và B qua cầu mất 2 phút
B về mất 1 phút
B và C qua mất 7 phút
C về mất 2 phút
C và D qua mất 10 phút
2 + 1 + 7 + 2 + 10 = 22
vậy tg để 4 người này qua cầu là 22 phút
Để A đi cùng B và để A đợi ở phía kia cây cầu . Sau khi B quay lại , C và D sẽ qua cầu và đưa đuốc cho A đón B sang
A và B qua cầu => 2 phút
B quay lại => 2 phút
C và D qua cầu => 10 phút
A quay lại => 1 phút
A và B qua cầu => 2 phút
Tổng là : 2 + 2 + 10 + 1 + 2 = 17 phut
Đ/S: 17 phút
Phương án đầu tiên mọi người nghĩ ra là để người đàn ông nhanh nhất qua cầu và đón 3 người còn lại. Tổng cộng sẽ mất :
10 + 1 + 7 + 1 + 2 + 1 = 21 ( phút )
( + 1 là A quay lại ). Nếu vầy thì quá dễ rồi.
để giảm thời gian ta nên cho C và D đi với nhau. Nếu họ đi qua cầu đầu tiên thì lại cần 1 người ra đón người kia. Tốt nhất là cho A và B sang cầu trước rồi cho B quay lại đưa đuốc cho C và D rồi để C và D qua cầu. Sau đó đưa đuốc cho A sang đón B.
A và B qua cầu => 2 phút
B quay lại => 2 phút
C và D qua cầu => 10 phút
A quay lại => 1 phút
A và B quay lại => 2 phút
Tổng là: 2 + 2 + 10 + 1 + 2 = 17 phút
