Kỳ thi chọn học sinh giỏi cấp tỉnh Lớp 12 THPT môn Tin học (Vòng 1) - Sở GD&ĐT Đồng Tháp (Có đáp án)

(Bản scan)

Bài 2: (6,0 điểm) ĐẶC SẢN ĐÔNG THÁP :

Ở Đồng Tháp có rất nhiều loại đặc sản mà các vị khách du lịch thường muốn mua về
làm kỉ niệm khi đến thăm vùng đất này. Họ thường ưa chuộng các loại đặc sản được đóng gói
sẵn vì mâu mã đẹp và để mang đi. Biết được điều này nên các cửa hàng thường gói các loại
thực phẩm thuộc loại đặc sản Đồng Tháp thành từng phân thật bát mắt để thu hút khách. Một
cửa hàng nọ có bán 3 loại đặc sản chính là: nem, quýt và hủ tiêu. Mỗi loại đều tính theo đơn vị
kilogram (kg). Mỗi lần nhập hàng mới vẻ, chủ cửa hàng này muốn chia các loại đặc sản thành
các gói quà theo quy tắc sau:

(1) 3 kg nem thành một gói quà.

(2) 3 kg quýt thành một gói quà.

(3) 3 kg hủ tiếu thành một gói quà.

(4) 1 kg nem, 1 kg quýt và 1 kg hủ tiếu thành một gói quà.

Biết rằng. khối lượng tính bằng kg của cả 3 loại đặc sản này lúc nhập về là các số
nguyên dương. Ông chủ cửa hàng đang thắc mặc răng chia chúng ra như thế nào để gói được
thành nhiều gói quà nhất (không nhất thiết phải sử dụng hết khối lượng mỗi loại hàng).