Có hai điểm dân cư cùng phía bên cạnh một dòng sông. Người ta muốn xây dựng một trạm cung cấp nước lấy từ dòng sông và qua xử lí cung cấp cho hai điểm dân cư nói trên. Vậy phải đặt trạm xử lí nước tại điểm nào trên bờ sông để độ dài đường ống dẫn nước từ đó tới hai điểm dân cư là nhỏ nhất?
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Trong thực tế đường ngắn nhất giữa hai điểm dân cư là đường thẳng nối hai điểm đó. Nhưng bài toán ra là đường ống nối hai điểm dân cư với một điểm xử lí nước trên bờ sông. Vậy đường ống phải là đường gấp khúc. Giả sử hai điểm dân cư ở hai phía khác nhau của bờ sông thì bài toán trở nên quá dễ, vì đường nối hai điểm có cắt dòng sông và điểm cắt đó chính là trạm xử lí nước. Bài toán của chúng ta là hai điểm dân cư cùng một phía bờ sông, nên chúng ta giả sử một điểm dân cư được chuyển sang bên kia bờ sông. Câu hỏi được đặt ra là điểm dân cư được chuyển sang bên kia sông ở vị trí nào là thích hợp nhất? Để đảm bảo tính chất của điểm dân cư ta chuyển sang phải có khoảng cách từ đó đến dòng sông là như nhau. Hay nói cách khác ta lấy điểm đối xứng của một điểm dân cư. Gọi A, B là hai điểm dân cư. Điểm A' đối xứng với B qua dòng sông. Đường nối A'B cắt bờ sông ở D. Điểm D chính là nơi đặt trạm xử lí nước.
Thật vậy với mọi điểm C khác D, ta có:
CA+CB=CA'+CB>A'B=DA'+DB=DA+DB
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
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 |