Kỳ thi chọn học sinh giỏi cấp tỉnh Lớp 12 môn Tin học - Sở GD&ĐT tỉnh Đồng Tháp
Bài 2: (7,0 điểm) ĐÀN BÒ
Trang trại của ông Năm vừa xây dựng một dãy n chuồng bò mới trên một đường
thẳng dọc theo con đường đi xuyên qua cánh đồng cỏ. Chuồng bò thứ i nằm ở vị trí xi tính
từ đầu đường. Trang trại có tất cả m con bò và ông Năm định bố trí mỗi con bò vào một
chuồng mới xây này. Tuy nhiên các con bò của ông lại rất hung hăng, khi nhốt chúng gần
nhau thì chúng có thể làm tổn thương lẫn nhau, vì vậy ông muốn bố trí sao cho khoảng cách
tối thiểu giữa bất kỳ hai con bò nào trong số chúng càng lớn càng tốt.
Yêu cầu: Hãy tìm cách bố trí các con bò vào chuồng sao cho khoảng cách tối thiểu
giữa hai con bò bất kỳ là lớn nhất.
Trang trại của ông Năm vừa xây dựng một dãy n chuồng bò mới trên một đường
thẳng dọc theo con đường đi xuyên qua cánh đồng cỏ. Chuồng bò thứ i nằm ở vị trí xi tính
từ đầu đường. Trang trại có tất cả m con bò và ông Năm định bố trí mỗi con bò vào một
chuồng mới xây này. Tuy nhiên các con bò của ông lại rất hung hăng, khi nhốt chúng gần
nhau thì chúng có thể làm tổn thương lẫn nhau, vì vậy ông muốn bố trí sao cho khoảng cách
tối thiểu giữa bất kỳ hai con bò nào trong số chúng càng lớn càng tốt.
Yêu cầu: Hãy tìm cách bố trí các con bò vào chuồng sao cho khoảng cách tối thiểu
giữa hai con bò bất kỳ là lớn nhất.
Bạn đang xem tài liệu "Kỳ thi chọn học sinh giỏi cấp tỉnh Lớp 12 môn Tin học - Sở GD&ĐT tỉnh Đồng Tháp", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- ky_thi_chon_hoc_sinh_gioi_cap_tinh_lop_12_mon_tin_hoc_so_gdd.pdf