HỌC TẬP VÀ LÀM THEO TƯ TƯỞNG, ĐẠO ĐỨC, PHONG CÁCH HỒ CHÍ MINH

QPVN

Violympic, Vioedu, TNTV

Olympic Vioedu IOE Tiếng AnhTrạng nguyên Tiếng việtChơi cờ Vua Cờ Tướng

XÂY DỰNG VÀ PHÁT TRIỂN ĐẤT NƯỚC GẮN VỚI BẢO VỆ VỮNG CHẮC CHỦ QUYỀN VÀ ĐỘC LẬP DÂN TỘC!

QPVN

TÀI NGUYÊN - TRI THỨC

HÀNH TRÌNH PHÁ ÁN

Liên kết Website

Bộ Ngành - Báo Chí

Ngân hàng - Web khác

DỰNG NƯỚC - GIỮ NƯỚC

QPVN

LỊCH SỬ VIỆT NAM

QPVN

Thành viên trực tuyến

10 khách và 0 thành viên

Thống kê

  • truy cập   (chi tiết)
    trong hôm nay
  • lượt xem
    trong hôm nay
  • thành viên
  • Tìm kiếm thông tin

    Google.com.vn Trang này
    Gốc > Toán học - Đề thi >

    Bài toán 4 người đàn ông qua cầu cùng cây đuốc

    Bài toán thú vị: 4 người đàn ông qua cầu chỉ có 1 cây đuốc

    Bài toán: Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được. 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, lần lượt là A là 1 phút, B là 2 phút, C là 7 phút, 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? 

    Lời giải:

    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


    Nhắn tin cho tác giả
    Vũ hoa @ 23:38 11/01/2025
    Số lượt xem: 162
    Số lượt thích: 0 người
     
    Gửi ý kiến

    HIỀN TÀI LÀ NGUYÊN KHÍ QUỐC GIA !