Hãy chọn hướng mở một con đường đi qua thành phố sao cho tổng các khoảng cách từ nó tới hai điểm dân cư đã 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).
Giả sử AC≥BC (C là vị trí thành phố, còn B và A là vị trí của hai điểm dân cư). Gọi D là điểm đối xứng với B qua điểm C. Con đường ta cần tìm có thể cắt đoạn AB tại E hoặc cắt đoạn AD tại F.
1) Trường hợp thứ nhất.
Diện tích SABC=SAEC+SBEC
Nghĩa là SABC=12x.CE+12y.CE=12(x+y).CE
2) Trường hợp thứ hai. Tương tự như phần 1 (x là khoảng cách từ A đến CF, y là khoảng cách từ B đến CF), diện tích SACD=SAFC+SDFC
Nghĩa là: SACD=12x.CF+12y.CF=12(x+y).CF.
Vì vậy giá trị x+y nhỏ nhất khi các giá trị CE hoặc CF tương ứng càng lớn. Độ dài này lớn nhất khi E≡F≡A.
Nếu AC>BC=DC hoặc trường hợp AC=BC=DC thì con đường đi qua B hoặc đi qua A đều như nhau.
Kết luận: Con đường phải đi qua điểm dân cư cách thành phố xa hơn, còn nếu thành phố C cách đều hai điểm dân cư thì con đường đi qua bất cứ điểm dân cư nào.
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 |