Τρίτη, 28 Ιουνίου 2016

2.014 πόλεις

Σε ένα μακρινό πλανήτη, υπάρχουν 2.014 πόλεις, μερικά ζεύγη των οποίων συνδέονται με δρόμους διπλής κατεύθυνσης. 
Αποδεικνύεται ότι ο πληθυσμός της κάθε πόλης είναι ο μέσος
όρος των πληθυσμών των πόλεων με το οποίο είναι συνδεδεμένο με ένα μόνο δρόμο, και, επιπλέον, ότι είναι δυνατό να ταξιδέψει από κάθε πόλη σε κάθε άλλη πόλη από μια ακολουθία των δρόμων. Αποδείξτε ότι όλες οι πόλεις έχουν τον ίδιο πληθυσμό.

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου