Gửi bài tập
Lazi.vn - Cộng đồng Tri thức & Giáo dục

Thời gian ngắn nhất để 4 người qua cầu là bao lâu?

NoName.6504
Thứ 5, ngày 15/06/2017 21:44:01
283 lượt xem
Có 4 người đàn ông cần đi qua 1 cây cầu trong đêm tối, không may là chỉ có 1 cây đuốc và không có đuốc thì không thể qua cầu. Cây 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 lại khác nhau. Thời gian để A qua cầu là 1 phút, của B là 2 phút, C là 7 phút và D là 10 phút. Hỏi thời gian ngắn nhất để 4 người qua cầu là bao lâu?​
5
25 sao / 5 đánh giá
5 sao - 5 đánh giá
4 sao - 0 đánh giá
3 sao - 0 đánh giá
2 sao - 0 đánh giá
1 sao - 0 đánh giá
Điểm 5 SAO trên tổng số 5 đánh giá
Trả lời
Lưu ý: Các đáp án ở đây là do người dùng gửi lên, chúng tôi không đảm bảo tính chính xác, nên bạn có thể gửi đáp án khác theo suy nghĩ của mình!
Mèo Ú Trả lời Mèo Ú
Thứ 6, ngày 16/06/2017 19:45:33
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là để người đàn ông nhanh nhất đi trước và người thứ nhất sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu. 

Tổng cộng sẽ mất: 10 phút (D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 (A+B) = 21 phút. Nếu vậy thì bài toán quá dễ rồi.

Để giảm thời gian, chúng ta nên tìm cách cho D và C đi với nhau. Nếu họ đi qua cầu đầu tiên, họ sẽ cần một người quay lại đón người khác. 

Như thế thì quá mất thời gian. Thử để 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 phút
5
25 sao / 5 đánh giá
5 sao - 5 đánh giá
4 sao - 0 đánh giá
3 sao - 0 đánh giá
2 sao - 0 đánh giá
1 sao - 0 đánh giá
Điểm 5 SAO trên tổng số 5 đánh giá
Gửi câu trả lời của bạn tại đây (*):
Có thể trả lời bằng cách gửi hình ảnh (nếu có)

(Thông tin Email/ĐT sẽ không hiển thị phía người dùng)
*Nhấp chuột vào đây để lấy mã kiểm tra (Nhấp chuột vào đây để lấy mã kiểm tra)

Trả lời qua facebook

Bạn có câu đối vui, hãy gửi cho mọi người cùng xem và giải đáp tại đây, chúng tôi luôn hoan nghênh và cảm ơn bạn vì điều này: Gửi câu đố vui
Bạn cũng có thể: Gửi câu hỏi | Bài tập học tập | Truyện cười | Truyện ngụ ngôn | Thơ văn danh ngôn
Hôm nay là ngày gì?
Google Facebook
scroll top