TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊNLẦ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
Trang 1TỈ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
=========================