Προβληματάκι ....
"Στην μακρινή χώρα
της Λοξολάνδης ,οι πόλεις Α,Β,Γ συνδέονται
μεταξύ τους με το οδικό δίκτυο
της χώρας. Γνωρίζουμε ότι υπάρχει τουλάχιστον ένας δρόμος (μπορεί να είναι και
περισσότεροι) που συνδέει άμεσα κάθε ζεύγος
των τριών πόλεων. Για παράδειγμα,αν κάποιος ταξιδιώτης θέλει να μεταβεί από την πόλη Α στην πόλη Β μπορεί
να πάρει κάποιο δρόμο που συνδέει άμεσα τις δυο
πόλεις ή να χρησιμοποιήσει στην διαδρομή του σαν ενδιάμεσο σταθμό την πόλη Γ. Ανάλογη διαδικασία
προβλέπεται για την μετάβαση από οποιαδήποτε
από τις τρεις πόλεις με προορισμό
τις άλλες δυο πόλεις. Το υπουργείο μεταφορών της Λοξολανδης υπολόγισε ότι ο αριθμός των συνολικών διαδρομών από την πόλη Α στην πόλη Β είναι
33.Συμπεριλαμβανομένων και των διαδρομών με ενδιάμεσο σταθμό την πόλη Γ. Ανάλογα,
ο αριθμός των συνολικών διαδρομών από την πόλη Β στην πόλη Γ είναι 23,επίσης συμπεριλαμβανόμενων των διαδρομών με ενδιάμεσο σταθμό την πόλη Α.
Να υπολογίσετε το συνολικό
αριθμό των διαδρομών από την πόλη Α στην
πόλη Γ.
( συμπεριλαμβανομένων και των διαδρομών με ενδιάμεσο σταθμό
την πόλη Β)."
Η λύση ΕΔΩ
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου