Είκοσι δύο πόλεις συνδέονται με δρόμους όπως φαίνεται στο σχήμα (οι πόλεις βρίσκονται σε τομές των δρόμων).
Είναι δυνατόν να περπατήσετε σε κάθε πόλη, αλλά να επισκεφθείτε κάθε μία από αυτές μόνο μία φορά;
Περιοδικό Quantum
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →
1 σχόλιο:
Το ζητούμενο τοπογραφικά είναι αδύνατο. Εάν χρωματίσουμε τη κάθε πόλι με δυο διαφορετικά χρώματα, μαύρο και κόκκινο, έχουμε 12 μαύρες πόλεις και 10 κόκκινες πόλεις. Κατά τη διαδρομή τα χρώματα εναλλάσονται. Εάν επισκεφτούμε τις 12 μαύρες πόλεις, θά πρέπει αναγκαστικά να περάσουμε από 11 λευκές πόλεις τουλάχιστών. Πράγμα που δεν συμβαίνει, διότι έχουμε 10 λευκές πόλεις.
ΑπάντησηΔιαγραφήΑναλυτικό σχήμα, όρα εδώ: https://imgur.com/a/fJRw1xt