Tin học trẻ Bình Định lần 4 - Bảng C

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ IV – NĂM 1998 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 180 phút Chú ý: Các file bài làm phải lưu tại thư mục gốc của đĩa A:. Phần mềm PASCAL được lưu tại thư mục C:\TP. Bài 1: (4 điểm) Cho một dãy gồm N số nguyên dương đầu tiên (0 < N ≤ 20). Hãy liệt kê tất cả các trường hợp gồm bộ ba số (trong N số) sao cho ba số này là độ dài ba cạnh của một tam giác. Tên file bài làm: BL1.PAS. Bài 2: (4 điểm) Hai số tự nhiên a và b được gọi là hữu nghị nếu như số này bằng tổng các ước số của số kia và ngược lại. Lập trình tìm và in ra màn hình các cặp số hữu nghị trong phạm vi từ 1 đến 10000. (Lưu ý số 1 được coi là ước số của mọi số, còn mỗi số không được coi là ước số của chính nó). Tên file bài làm BL2.PAS. Bài 3: (12 điểm) Trong một đợt giao hàng, cảng Qui Nhơn phải bốc dỡ xuống tàu biển một lượng hàng hoá bao gồm N mặt hàng lần lượt có khối lượng là K[i] và giá trị G[i] (i = 1, 2, …, N). Tuy nhiên, trọng tải A của tàu nhỏ hơn so với tổng khối lượng hàng hoá nói trên. Hãy tìm cách xếp hàng hoá xuống tàu sao cho giá trị hàng hoá là lớn nhất, biết rằng kích thước boong tàu là đủ lớn so với lượng hàng hoá cần xuống tàu. Số liệu cho trong file DATA.DTH tại thư mục gốc đĩa A: File DATA.DTH gồm N+1 dòng, trong đó: – Dòng đầu tiên chứa giá trị N và A. – N dòng tiếp theo, mỗi dòng chứa giá trị K[i] và G[i] Các số trên cùng một dòng cách nhau ít nhất một dấu cách. Tên file bài làm BL3.PAS. ========================= . TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN H C TRẺ KHÔNG CHUYÊN LẦN THỨ IV – NĂM 1998 Bảng C: TRUNG H C PHỔ THÔNG Thời gian làm bài: 180 phút Chú ý: C c file bài. đư c coi là ư c số c a mọi số, c n mỗi số không đư c coi là ư c số c a chính nó). Tên file bài làm BL2.PAS. Bài 3: (12 điểm) Trong một đợt giao hàng, c ng