Thứ Bảy, 19 tháng 11, 2016

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

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

Đáp án: 17 phút.

Phương án đầu tiên mà hầu hết mọi người nghĩ đến là có thể để D và A qua cầu trước, sau đó A quay lại đón lần lượt những người còn lại vì A qua cầu với thời gian ngắn nhất.

Như vậy, tổng cộng sẽ mất: 10 phút (A+D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 phút (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 thử 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 mất 2 phút.

B quay lại mất 2 phút.

C và D qua cầu mất 10 phút.

A quay lại mất 1 phút. 

A và B qua cầu mất 2 phút.

Tổng là: 2 + 2 + 10 + 1 + 2 =  17 phút. 

Thanh Tâm

Related Posts:

  • 12 việc làm thêm lương cao cho du học sinh Mỹ Thứ hai, 14/11/2016 | 16:04 GMT+7 Thứ hai, 14/11/2016 | 16:04 GMT+7 Viết lách tự do kiếm được mức lương cao nhất - 55 đôla một giờ. Biên tập nội dung, nghiên cứu trực tuyến, phân tích nguồn tài trợ cũng là lựa chọn tốt c… Read More
  • Cháu gái Donald Trump đọc thơ Trung Quốc Tổng thống Mỹ đắc cử Donald Trump có thể không phải là người đàn ông được chào đón nhất ở Trung Quốc sau khi cáo buộc Bắc Kinh thao túng tiền tệ và chiếm việc làm của Mỹ. Tuy nhiên, cháu gái 5 tuổi của ông, Arabella Kus… Read More
  • 12 việc làm thêm lương cao cho du học sinh Mỹ Thứ hai, 14/11/2016 | 16:04 GMT+7 Thứ hai, 14/11/2016 | 16:04 GMT+7 Viết lách tự do kiếm được mức lương cao nhất - 55 đôla một giờ. Biên tập nội dung, nghiên cứu trực tuyến, phân tích nguồn tài trợ cũng là lựa chọn tốt c… Read More
  • Robot Nhật giảng dạy cho sinh viên Việt Nam Con robot Nao được hướng dẫn làm theo ý muốn của con người. Ảnh: Phước Tuấn Sáng 14/11, Đại học Lạc Hồng tổ chức buổi giao lưu với 2 con robot Nao đến từ Nhật Bản. Đây là công nghệ robot hiện đại bậc nhất, với các … Read More
  • Thị trấn nhỏ nhất Nhật Bản hy vọng thu hút du khách nhờ tiếng AnhHọc sinh tiểu học và trung học cơ sở ở Tadaoka (Osaka, Nhật Bản) vừa xuất hiện trong video giới thiệu bảo tàng nghệ thuật Masaki và các điểm đến hấp dẫn cho người nước ngoài. Các em nói và hát một bài hát bằng tiếng Anh, theo… Read More

Bài viết theo tháng

Tin nổi bật

Đối tác: