10. Na rurociągu (zob. rysunek) należy wyznaczyć taki punkt, by poprowadzone z niego odnogi do miejscowości A i B miały w sumie możliwie najkrótszą długość. Jak znaleźć ten punkt?
RingUS
Najkrótszą drogą z A do B jest zawsze odcinek. Aby znaleźć najkrótszą drogę z A do B, która przechodzi przez 1 punkt na rurociągu stwórz odbicie symetryczne jednej z miejscowości. Teraz poprowadź odcinek z miejscowości z A do B prim (na przykład, w drugą stronę jest tak samo). Miejsce, w którym odcinek przeciął rurociąg, masz Twój punkt.
Aby znaleźć najkrótszą drogę z A do B, która przechodzi przez 1 punkt na rurociągu stwórz odbicie symetryczne jednej z miejscowości. Teraz poprowadź odcinek z miejscowości z A do B prim (na przykład, w drugą stronę jest tak samo). Miejsce, w którym odcinek przeciął rurociąg, masz Twój punkt.