Bài 4 (2 điểm):
Một công ty có nhu cầu mua một máy chuyên dụng để phục vụ công việc. Có n xí
nghiệp đợc đánh số từ 1 đến n xin nhận gia công loại máy này để bán cho công ty (1≤
n ≤ 20 ). Với mỗi xí nghiệp thứ i (1 ≤ i ≤ n ) thời gian gia công chiếc máy này là Ti
ngày và giá bán máy là Ci triệu đồng (Ti và Ci là các số thực ).
Yêu cầu :
a/ Liệu công ty có thể mua máy của xí nghiệp nào mà thời gian gia công là nhanh
nhất và giá bán là rẻ nhất không ? Nếu có thì thông báo thêm trên màn hình đó là xí
nghiệp thứ bao nhiêu ?
b/ Trong trờng hợp không có xí ngiệp nào thoả mãn đợc cả hai điều kiện thời gian
gia công nhanh nhất và giá bán là rẻ nhất thì công ty có ý định u tiên mua máy của xí
nghiệp có thời gian gia công nhanh nhất nhng với điều kiện giá mua không vợt quá
10% giá của xí nghiệp bán rẻ nhất. Liệu công ty có thể thực hiện đợc ý định này
không ? Nếu đợc thì mua máy của xí nghiệp thứ bao nhiêu ? In ra màn hình thời gian
gia công và giá bán máy của xí nghiệp .
...
Bạn đang xem bài 4 - Đề thi HSG tin năm 1999-2000 tỉnh Vĩnh Phúc