Cztery miasta $A$, $B$, $C$ i $D$ znajdują się w wierzchołkach kwadratu o boku $300$ km. Pewna firma dostała zlecenie na zaprojektowanie sieci dróg, która będzie łączyć każde dwa z tych miast. Sieć ma posiadać dwa węzły, a łączna długość dróg w sieci ma być możliwie najmniejsza. (Przykład sieci dróg z dwoma węzłami, łączącej każde dwa z miast, przedstawiono na poniższym rysunku).
Oblicz, jaka musi być długość najkrótszej takiej sieci dróg i gdzie muszą być zlokalizowane węzły tej sieci. Zapisz obliczenia.
Odpowiedź (klucz CKE)
$d=300(1+\sqrt{3})\,\text{km}$; węzły na symetralnych boków $AD$ i $BC$, w odległości $100\sqrt{3}\,\text{km}$ od $A$ i $D$ (odpowiednio $B$ i $C$)