De thi chon hoc sinh gioi mon Toan Tin de 1

Bài 2/1999 - Tổ chức tham quan Dành cho học sinh THCS Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn đá[r]

100 đề Toán Tin

Tin học & Nhà trường

Phần 1: ĐỀ BÀI

Bài 1/1999 - Trò chơi cùng nhau qua cầu

(Dành cho học sinh Tiểu học)

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á hai 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 gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút 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 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 quay 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 quay 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.

Em hãy tìm cách đi khác với tổng thời gian càng ít càng tốt, và nếu dưới 19 phút thì thật tuyệt vời! Lời giải ghi trong tệp văn bản có tên là P1.DOC

Bài 2/1999 - Tổ chức tham quan

(Dành cho học sinh THCS)

Trong đợt tổ chức đi tham quan danh lam thắng cảnh của 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ố 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau Đoàn thứ i đ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ừ 1 đến M (MN) để phục vụ việc đưa các đoàn đi thăm quan Xe thứ j có mức tiêu thụ xăng là vj đơn

vị thể tích/km

Tân Châu - 2013

Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một đoàn, sao

cho tổng chi phí xăng cần sử dụng là ít nhất

Dữ liệu: File văn bản P2.INP:

- Dòng đầu tiên chứa hai số nguyên dương N, M (NM200);

- Dòng thứ hai chứa các số nguyên dương d1, d2, , dN;

- Dòng thứ ba chứa các số nguyên dương v1, v2, , vM

- Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng

Kết quả: Ghi ra file văn bản P2.OUT:

- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi thăm quan (không tính lượt về);

- Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, , N)

Ví dụ:

P2.INP P2.OUT

3 4

7 5 9

17 13 15 10

256 2 3 4