Κέντρο πόλης

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

6 σχόλια:

  1. 6 διαφορετικά ταξίδια υπάρχουν από το Α στο Β.

    ΑπάντησηΔιαγραφή
    Απαντήσεις
    1. 6 είναι τα σύντομα ταξίδια 4 βημάτων, όταν επιτρέπονται μόνο βήματα πάνω ή δεξιά. Εδώ όμως νομίζω ότι επιτρέπονται και βήματα κάτω ή αριστερά, οπότε τα ταξίδια είναι αρκετά περισσότερα..

      Διαγραφή
  2. Ναι, εάν επιτρέπονται τότε έχουμε άλλες 3 διαδρομές σύνολο 9!!

    ΑπάντησηΔιαγραφή
  3. ...Δύο των 6 βημάτων και ένα των 7 βημάτων.

    ΑπάντησηΔιαγραφή
  4. Τα μετράω 6+9=15 ταξίδια συνολικά.

    ΑπάντησηΔιαγραφή