Vì chỉ có một chiếc đè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.[r]
(1)Bài 1/1999 - Trò chơi qua cầu (Dành cho học sinh Tiểu học)
Bốn người cần qua cầu Do cầu yếu nên lần không hai người, trời tối nên phải cầm đèn Bốn người nhanh chậm khác nhau, qua cầu với thời gian tương ứng 10 phút, phút, phút phút Vì có đèn nên lần qua cầu phải có người mang đèn trở cho người Khi hai người qua cầu với thời gian người chậm Ví dụ sau cách đi: - Người 10 phút với người phút qua cầu, 10 phút
- Người phút cầm đèn quay về, phút
- Người phút với người phút qua cầu, phút - Người phút cầm đèn quay về, phút
- Người phút với người phút qua cầu, phút Thời gian tổng cộng 10+5+5+2+2 = 24 phút
Em tìm cách khác với tổng thời gian tốt, 19 phút thật tuyệt vời! Lời giải ghi tệp văn có tên P1.DOC
Bài 2/1999 - Tổ chức tham quan (Dành cho học sinh THCS)
Trong đợt tổ chức tham quan danh lam thắng cảnh thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số đến N) đoàn thăm quan địa điểm khác Đoàn thứ i thăm địa điểm cách Khách sạn Hoàng Đế di km (i=1,2, , N) Hội thi có M xe taxi đánh số từ đến M (MN) để phục vụ việc đưa
đoàn thăm quan Xe thứ j có mức tiêu thụ xăng vj đơn vị thể tích/km
Yêu cầu: Hãy chọn N xe để phục vụ việc đưa đoàn thăm quan, xe phục vụ đồn, cho tổng chi phí xăng cần sử dụng
Dữ liệu: File văn P2.INP:
- Dòng chứa hai số nguyên dương N, M (NM200);
- Dòng thứ hai chứa số nguyên dương d1, d2, , dN; - Dòng thứ ba chứa số nguyên dương v1, v2, , vM
- Các số dòng ghi khác dấu trắng Kết quả: Ghi file văn P2.OUT:
- Dòng chứa tổng lượng xăng dầu cần dùng cho việc đưa đồn thăm quan (khơng tính lượt về);
(2)P2.INP P2.OUT
7 17 13 15 10