Ένας ιδιοκτήτης πάρκινγκ θέλει να διπλασιάσει το μέγεθος του χώρου στάθμευσης των αυτοκινήτων. Το διάγραμμα του πάρκινγκ φαίνεται στο παρακάτω σχήμα.
Θέλει όμως να διατηρήσει το τετράγωνο σχήμα και όσο το δυνατόν περισσότερα δέντρα.
Ποια είναι η καλύτερη λύση;
Από κάθε κορυφή του υπάρχοντος τετραγώνου φέρνει παράλληλη προς τη διαγώνιο που συνδέει τις δύο γειτονικές κορυφές. Το νέο τετράγωνο που σχηματίζεται περιέχει ολόκληρο το παλιό, έχει ακριβώς το 2πλάσιο εμβαδό και δεν κόβεται κανένα δέντρο. Καλύτερα δε γίνεται..☺
ΑπάντησηΔιαγραφή