Click to Translate Whole Page to Read and Solve

Πέμπτη 13 Μαρτίου 2025

Κατασκευή Δικτύου Δρόμων με Μέγιστο Μήκος

Μεταξύ δύο παράλληλων αυτοκινητοδρόμων, τέσσερις αδελφοί αγόρασαν μια έκταση σε σχήμα τετραγώνου με πλευρά 1 χλμ (η απόσταση μεταξύ των επαρχιακών δρόμων). 
Κάθε ένας από αυτούς θα χτίσει τη δική του βίλα στην περιοχή και θα κατασκευάσει δρόμους έτσι ώστε κάθε βίλα να έχει σύνδεση και με τους δύο αυτοκινητοδρόμους. Στο σχήμα δίνεται ένα παράδειγμα δικτύου δρόμων.
Είναι δυνατόν να κατασκευαστεί ένα δίκτυο δρόμων που να συνδέει τις 4 βίλες και με τους δύο αυτοκινητοδρόμους, με τέτοιο τρόπο ώστε το συνολικό μήκος των δρόμων να είναι το πολύ 2,5 χλμ.;