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:

  • Hai nữ sinh Hưng Yên cùng là thủ khoa Đại học Thương mạiNguyễn Thị Dinh sinh ra và lớn lên tại Ân Thi (Hưng Yên) trong gia đình thuần nông. Nhà có 3 chị em gái, hai chị lớn đã lập gia đình, Dinh là út nên được bố mẹ cho học hành nhiều nhất, dù kinh tế có nhiều khó khăn. Là học sin… Read More
  • Cấm dạy thêm liệu có vi hiếnĐể thực hiện lời hứa là tạo diễn đàn tranh luận về vấn nạn dạy thêm học thêm, tôi xin trả lời một số ý kiến phản biện tiêu biểu như sau: Lệnh cấm dạy thêm của Bí thư TP HCM là vi hiến, là áp đặt và đã tước đi quyền tự do hành… Read More
  • Muốn dạy cấp 3 môn tiếng Anh cần bằng cấp gìNhưng nhiều người bảo sau này sẽ không xin được việc vì thứ nhất là học trường tư, thứ hai không phải chuyên ngành về sư phạm nên em rất băn khoăn. Không biết nếu nói về bằng cấp thì để thành một giáo viên cấp 3, hoặc một giá… Read More
  • 10 người nổi tiếng thành công không nhờ kết quả học tập Thứ hai, 29/8/2016 | 19:30 GMT+7 Thứ hai, 29/8/2016 | 19:30 GMT+7 Ông trùm ngành công nghiệp âm nhạc Simon Cowell hay cựu Bộ trưởng Giáo dục Anh đều không phải là những học sinh xuất sắc khi ngồi trên ghế nhà trường. C… Read More
  • Những nghề áp lực cao trong ngành công nghệ tại MỹTheo Hiệp hội Tâm lý Mỹ (APA), căng thẳng trong công việc có thể gây nên những vấn đề về sức khỏe, rút ngắn tuổi thọ. Áp lực chốn công sở thường dẫn đến thói quen ăn uống thất thường và không đủ thời gian tập thể dục, dẫn đến… Read More

Bài viết theo tháng

Tin nổi bật

Đối tác: