Đề thi chọn học sinh giỏi Lớp 9 THCS cấp tỉnh năm học 2016-2017 môn Tin học - Sở giáo dục và đào tạo tỉnh Đồng Tháp (Có đáp án)

(Bản scan)

Bài 3: (7,0 điểm) HÀNG CÂY PHI LAO

Cây phi lao là loại cây được trồng nhiều ở ven biển nước ta. Ngoài công dụng
chắn giỏ, giữ đất, cây phi lao còn là nguyên liệu để làm giấy. Ở ven biển, ông Năm trồng
cây phi lao thành một hàng dài gồm có n cây, các cây có độ cao lần lượt là ay, 8;, ..., 8ạ
mét. Đề đảm bảo chắn gió và giữ đất, ông Năm thu hoạch phi lao từ trên ngọn xuống để
giữ lại phần gốc. Chẳng hạn để thu hoạch m mét gỗ phi lao, ông Năm cưa hàng cây ở độ
cao h mét nào đó (đĩ nhiên những cây có độ cao không lớn hơn h thì không bị cưa) sao
cho thu hoạch phẩn ngọn đủ m mét gỗ và số gỗ phi lao dư ra là ít nhất. Ví dụ, hàng cây
có các cây với độ cao tương ứng là: 20; 15; 10 và 18 mét, cần lấy 7 mét gỗ, ông Năm cưa
hàng cây ở độ cao h = 15 là hợp lí nhất vì ông Năm thu hoạch được § mét phần ngọn (dư
1 méU, phần gốc còn lại lần lượt là: 15; 15; 10; 15 mét.