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:

  • Học sinh Việt Nam thi lập trình quốc tế về giao thôngNgày 27/11, 28 học sinh Việt Nam sẽ tham dự cuộc thi WeCode quốc tế tổ chức tại Indonesia ở cả hai nội dung sơ cấp và trung cấp. Chủ đề năm nay là “Giao thông công cộng” (Public Transport) với mục đích giúp thí sinh hiểu… Read More
  • Cụm từ với 'eye' Thứ năm, 17/11/2016 | 12:00 GMT+7 Thứ năm, 17/11/2016 | 12:00 GMT+7 Bạn có biết "in the blink of an eye" có nghĩa là trong nháy mắt, và "have eyes bigger than (one's) stomach" là no bụng đói con mắt? Thanh Tâm - Quang … Read More
  • Những nữ sinh Việt Nam ở HarvardTôn Hà Anh (24 tuổi) hiện là sinh viên năm cuối ngành Kinh tế, Đại học Harvard. 5 năm trước, cựu học sinh lớp chuyên Anh trường THPT chuyên Hà Nội - Amsterdam đã nhận học bổng của 5 đại học nổi tiếng nước Mỹ, gồm: Harvar… Read More
  • Bộ trưởng Giáo dục Mexico bị học sinh tiểu học sửa phát âm Một học sinh tiểu học ở Hội chợ sách quốc tế dành cho trẻ em lần thứ 36 diễn ra tuần này tại thành phố Mexico dường như nắm vững tiếng Tây Ban Nha hơn Bộ trưởng Giáo dục Aurelio Nuno, theo Fusion ngày 16/11.  Ở hội… Read More
  • Những nữ sinh 9X Việt Nam ở HarvardTôn Hà Anh (24 tuổi) hiện là sinh viên năm cuối ngành Kinh tế, Đại học Harvard. 5 năm trước, cựu học sinh lớp chuyên Anh trường THPT chuyên Hà Nội - Amsterdam đã nhận học bổng của 5 đại học nổi tiếng nước Mỹ, gồm: Harvar… Read More

Bài viết theo tháng

Tin nổi bật

Đối tác: