Η πόλη Mathville έχει $100$ σπίτια και προετοιμάζεται για το φεστιβάλ μαθηματικών. Η εταιρεία καλωδίωσης Tesla τοποθετεί καλώδια ρεύματος σε ευθείες γραμμές μεταξύ των σπιτιών έτσι ώστε η ενέργεια να ρέει μεταξύ δύο σπιτιών, ενδεχομένως περνώντας και από άλλα σπίτια.
Η εταιρεία φωτισμού Edison κρεμάει σειρές φωτιστικών ανάμεσα σε ζεύγη σπιτιών, έτσι ώστε κάθε σπίτι να είναι συνδεδεμένο ακριβώς με ένα άλλο.
Δείξτε ότι, όπως και αν είναι τοποθετημένα τα σπίτια, η εταιρεία Edison μπορεί πάντα να κρεμάσει τις σειρές των φώτων της έτσι ώστε το συνολικό μήκος των σειρών να μην είναι μεγαλύτερο από το συνολικό μήκος των καλωδίων ρεύματος που χρησιμοποίησε η εταιρεία Tesla.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου