(TRÒ CHƠI CÙNG NHAU QUA CẦU)BỐN NGỜI CẦN ĐI QUA MỘT CHIẾC CẦU....

Bài 4. (Trò chơi cùng nhau qua cầu)

Bốn ngời cần đi qua một chiếc cầu. Do cầu yếu nên mỗi lần đi không quá 2 ngời, và vì

trời tối nên phải cầm đèn mới đi đợc. Bốn ngời đi nhanh chậm khác nhau, qua cầu với thời gia

tơng ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có 1 đèn nên mỗi lần qua cầu phải có ngời

mang đèn trở về cho những ngời kế tiếp. Khi hai ngời đi cùng nhau thì qua cầu với thời gian

của ngời đi chậm hơn. Ví dụ sau đây là một cách đi.

•

Ngời 10 phút đi với ngời 5 phút qua cầu, mất 10 phút.

•

Ngời 5 phút cầm đèn quoay về, mất 5 phút.

•

Ngời 5 phút đi với ngời 2 phút qua cầu, mất 5 phút.

•

Ngời 2 phút cầm đèn quoay về, mất 2 phút.

•

Ngời 2 phút đi với ngời 1 phút qua cầu, mất 2 phút.

Thời gian tổng cộng là 10 + 5 + 5 + 2 + 2 = 24 phút.

Đề thi tin học trẻ không chuyên tq lần thứ V-1999

Khối B - Thời gian: 180 phút