Είκοσι δύο πόλεις συνδέονται με δρόμους όπως φαίνεται στο σχήμα (οι πόλεις βρίσκονται σε τομές των δρόμων).
Είναι δυνατόν να περπατήσετε σε κάθε πόλη, αλλά να επισκεφθείτε κάθε μία από αυτές μόνο μία φορά;
Περιοδικό Quantum
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
190 Αποδείξεις του Πυθαγορείου θεωρήματος
Επισκεφτείτε το Eisatopon στο Twitter X
Επισκεφτείτε το Eisatopon στο Pinterest
Desmos Activities
Ultimate AI Math Solver
Photomath
The Ultimate Math Help App
Wikipedia - Mathematics
Google Gemini
OpenAI - Chat GPT
DeepL Translator
Ελληνική Μαθηματική Εταιρεία
Κυπριακή Μαθηματική Εταιρεία
Canadian Mathematical Society (CMS)
The William Lowell Putnam Mathematics Competition (Archive 1985 - 2021)
Art of Problem Solving ONLINE
Leonardo Fibonacci
Kurt Friedrich Gödel
Ευκλείδης
Αρχιμήδης
Leonard Euler
Georg Cantor
Pierre-Simon Laplace
René Descartes
Joseph-Louis Lagrange
Πιερ ντε Φερμά
Gottfried Wilhelm Leibniz
Το ζητούμενο τοπογραφικά είναι αδύνατο. Εάν χρωματίσουμε τη κάθε πόλι με δυο διαφορετικά χρώματα, μαύρο και κόκκινο, έχουμε 12 μαύρες πόλεις και 10 κόκκινες πόλεις. Κατά τη διαδρομή τα χρώματα εναλλάσονται. Εάν επισκεφτούμε τις 12 μαύρες πόλεις, θά πρέπει αναγκαστικά να περάσουμε από 11 λευκές πόλεις τουλάχιστών. Πράγμα που δεν συμβαίνει, διότι έχουμε 10 λευκές πόλεις.
ΑπάντησηΔιαγραφήΑναλυτικό σχήμα, όρα εδώ: https://imgur.com/a/fJRw1xt