mấy bạn ơi thử trí tm nào
có 4 người đàn ông đi qua một cây cầu trong đêm tối không may chỉ có 1 cây đuốc thì không đi qua được cây cầu
cầu rất yếu nên mỗi lượt đi chỉ được hai người tuy thời hian 4 người qua cầu không giống nhau lần lượt A=1
B=2 C=7 D=10 phút hỏi thời hian ngắn nhất để 4 người đi qua cầu là bao nhiêu ?
bạn nào giải được sẽ được chọn quà mà mk tk
Lời giải
tổng cộng sẽ mất 1+2+7+10 = 21 phút vậy thì quá dễ nhưng như thế thì sẽ mất quá nhiều thời gian nên để cho D vs C đi vs nhau và 1 người sẽ quay lại đón 2 người kia như vậy mất quá nk thời gian nên
A,B qua cầu 2 phút
B quay lại 2 phút
C và D mất 10 phút
A quay lại 1 phút
A và B qua cầu 2 phút
vậy tổng là 2+2+1+2+10 =17 phút
A và B đi qua tốn 2 phút , B về thêm 2 phút là 4 phút
C với D đi qua tốn 10 phút là 14 phút , A về , C và D ở lại tốn thêm 1 phút là 15 phút
A và B đi qua thêm 1 phút là 17
