Η μακρινή χώρα Nothestar έχει $2016$ πόλεις. Υπάρχει μια απευθείας πτήση μεταξύ κάθε ζεύγους πόλεων. Η τιμή μιας απευθείας πτήσης είναι η ίδια και προς τις δύο κατευθύνσεις, αλλά οι πτήσεις μεταξύ διαφορετικών ζευγών πόλεων έχουν διαφορετικές τιμές. 
Αποδείξτε ότι μπορείτε να σχεδιάσετε μια διαδρομή $2015$ διαδοχικών πτήσεων έτσι ώστε κάθε πτήση να είναι φθηνότερη από την προηγούμενη.
Επιτρέπεται να επισκεφθείτε την ίδια πόλη αρκετές φορές κατά τη διάρκεια της διαδρομής.
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου