
Οι Πόλεις του Βασιλείου και το Παράδοξο του 1 Χρυσού
Εκφώνηση
Ένα βασίλειο αποτελείται από τέσσερις πόλεις και πέντε δρόμους, όπως φαίνεται στο σχήμα.
Οι πόλεις ανήκουν σε διαφορετικούς τύπους.
- Μια πόλη τύπου \(1\) είναι η μικρότερη,
- μια πόλη τύπου \(2\) είναι μεγαλύτερη,
- μια πόλη τύπου \(3\) είναι ακόμη μεγαλύτερη, και ούτω καθεξής.
Μια πόλη τύπου \(n\) αποφέρει ακριβώς
χρυσά νομίσματα τον μήνα από φόρους.
Ένας δρόμος μεταξύ πόλεων τύπων \(n\) και \(m\) κοστίζει
χρυσά νομίσματα τον μήνα για συντήρηση.
Στο παράδειγμα του σχήματος φαίνεται μια διάταξη στην οποία ο βασιλιάς χάνει κάθε μήνα δύο χρυσά νομίσματα.
Να βρεθούν άπειρες διαφορετικές αναθέσεις τύπων στις πόλεις ώστε ο βασιλιάς να έχει ακριβώς
χρυσό νόμισμα κέρδος κάθε μήνα.
Bonus: Να αποδειχθεί ότι δεν είναι δυνατόν ο βασιλιάς να έχει ακριβώς
χρυσά νομίσματα κέρδος τον μήνα.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου