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.
=========================