Το κέντρο μιας πόλης έχει μια σειρά από δρόμους που σχηματίζουν ένα τετράγωνο δύο επί δύο όπως φαίνεται στην εικόνα.
Σε οποιοδήποτε συγκεκριμένο ταξίδι από το $Α$ στο $Β$, δεν επιτρέπεται να οδηγήσω στο ίδιο τμήμα του δρόμου δύο φορές, αν και μπορεί να διασχίσω οποιαδήποτε διασταύρωση περισσότερες από μία φορές.
Πόσα διαφορετικά ταξίδια υπάρχουν από το $Α$ στο $Β$;
6 διαφορετικά ταξίδια υπάρχουν από το Α στο Β.
ΑπάντησηΔιαγραφή6 είναι τα σύντομα ταξίδια 4 βημάτων, όταν επιτρέπονται μόνο βήματα πάνω ή δεξιά. Εδώ όμως νομίζω ότι επιτρέπονται και βήματα κάτω ή αριστερά, οπότε τα ταξίδια είναι αρκετά περισσότερα..
ΔιαγραφήΝαι, εάν επιτρέπονται τότε έχουμε άλλες 3 διαδρομές σύνολο 9!!
ΑπάντησηΔιαγραφή...Δύο των 6 βημάτων και ένα των 7 βημάτων.
ΑπάντησηΔιαγραφήΕπίσης, άλλο ένα από αριστερά των 6 βημάτων.
ΔιαγραφήΤα μετράω 6+9=15 ταξίδια συνολικά.
ΑπάντησηΔιαγραφή