Like
Share
Copy link

Trên một tuyến đường có ba cỗ máy cái đang làm việc. Ta cần bố trí một trạm cung ứng phụ tùng máy A trên tuyến đường. Vấn đề đặt ra là đặt trạm cung ứng ở đâu thì tổng đoạn đường mà từ vị trí các cỗ máy cái đến A là nhỏ nhất?
Ta có thể phán đoán ngay là A nên đặt tại vị trí ở cỗ máy số là hợp lí nhất. Tại sao vậy? Bởi vì nếu đặt A tại vị trí thì tổng cự ly để và đến vị trí bằng đoạn đường từ đến và bằng đoạn đường a + c. Nếu bố trí A tại điểm khác, ví dụ đặt tại d chẳng hạn thì từ và đến d là bằng a + c. Nhưng tổng đoạn đường dài từ,, đến d ngoài tổng a + c lại phải thêm đoạn đường từ 2 đến d; rõ ràng là tổng đoạn đường từ,, đến d sẽ lớn hơn a +c.
Thế nếu trên tuyến đường chỉ có hai cỗ máy thì nên bố trí A ở đâu? Rõ ràng trong trường hợp này đặt A tại vị trí nào giữa và đều được vì bây giờ tổng đoạn đường đi đến A bằng đoạn đường a + b
Bây giờ ta mở rộng bài toán thêm một chút.
Nếu trên tuyến đường có năm cỗ máy thì nên đặt A tại đâu? Có sáu cỗ máy thì nên đặt ở đâu và tổng quát hơn có n cỗ máy thì nên đặt A ở đâu?
Nếu n = 5 thì A nên đặt tại vị trí cỗ máy số.
Nếu n = 6 thì A nên đặt ở giữa ở giữa cỗ máy số và số. Nếu n là số lẻ thì A nên đặt ở cỗ máy thứ n+1/2. Nếu n là số chẵn thì A nên đặt ở vị trí cỗ máy số n/2 và n/2+1.
Môđem và card mạng có gì khác nhau?
Ngôi nhà tự động hóa là gì?
Có thật các hành tinh đều ở gần đường hoàng đạo?
Tại sao cần phải hạn chế số lượng xe gắn máy chạy xăng?
Tại sao các kiến trúc cao tầng càng ngày càng được xây cao hơn?
Nhiệt có gây nên ô nhiễm không?
Vì sao dùng nước đá tích lạnh có thể tiết kiệm năng lượng?
Tại sao khi gõ vào đồ sứ có thể phán đoán được chất lượng?
Người máy có ốm không?