Bài tập  /  Bài đang cần trả lời

Yêu cầu: a) Tính tổng số lượng mét gỗ thu hoạch được nếu chọn cưa hàng cây ở độ cao bằng với cây phi lao thấp nhất

----- Nội dung dịch tự động từ ảnh -----
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à ai, az, ..., đạ
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 đó (dĩ 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 8 mét phần ngọn (dư
1 mét), phần gốc còn lại lần lượt là: 15; 15; 10; 15 mét.
Yêu cầu:
a) Tính tổng số lượng mét gỗ thu hoạch được nếu chọn cưa hàng cây ở độ cao
bằng với cây phi lao thấp nhất.
b) Hãy tìm vị trí h mét hợp lí nhất (h là số nguyên) sao cho thu hoạch được m
mét gỗ và số mét gỗ dư ra là ít nhất.
1 trả lời
Hỏi chi tiết
124
1
0
GUNTER OBERDORF ...
02/02 21:12:34
+5đ tặng

Câu a) Để thu hoạch được nhiều gỗ nhất, ông Năm nên chọn cưa hàng cây ở độ cao bằng với cây phi lao thấp nhất. Giả sử cây thấp nhất có độ cao là h mét, thì tổng số lượng mét gỗ thu hoạch được sẽ là h*n mét (với n là số cây).

Câu b) Để tìm vị trí h mét hợp lý nhất sao cho thu hoạch được m mét gỗ và số mét gỗ dư ra là ít nhất, ta cần thực hiện các bước sau:

  1. Sắp xếp các cây theo chiều tăng dần của độ cao.
  2. Bắt đầu từ cây thấp nhất, tính tổng độ cao của các cây cho đến khi tổng này đạt hoặc vượt qua m mét.
  3. Nếu tổng độ cao vượt qua m mét, thì h sẽ bằng độ cao của cây cuối cùng trong tổng này trừ đi số mét vượt quá m.
  4. Nếu tổng độ cao đúng bằng m mét, thì h sẽ bằng độ cao của cây cuối cùng trong tổng này.

 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập Tin học Lớp 9 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư