Δευτέρα 27 Νοεμβρίου 2023

Πούλι στην σκακιέρα

Σε μια σκακιέρα, ένα πούλι μπορεί να ακολουθήσει πολλά μονοπάτια για να φτάσει στην απέναντι πλευρά.
Ακολουθεί ένα παράδειγμα για το πώς ένα πούλι σε μια σκακιέρα $4 ⇥ 4$ μπορεί να φτάσει στην απέναντι πλευρά μέσω 5 διαδρομών. Οι αριθμοί στα τετράγωνα αντιπροσωπεύουν τα διαφορετικά μονοπάτια που μπορείτε να ακολουθήσετε για να φτάσετε σε κάθε τετράγωνο:
Στην παρακάτω εικόνα έχουμε μια σκακιέρα $8 ⇥ 8$, όπου το πούλι μπορεί να κινηθεί μόνο διαγώνια προς τα κάτω για να παραμείνει στο δικό του χρώμα και δεν μπορεί να περάσει μέσα από ένα τετράγωνο με ένα $Χ$.
Ο στόχος είναι να προσδιορίσετε πόσες διαδρομές μπορεί να ακολουθήσει το πούλι για να φτάσει στο απέναντι πλευρά του ταμπλό.

2 σχόλια:

  1. Το πούλι μπορεί ν' ακολουθήσει 16 διαδρομές.
    Για τις διαδρομές όρα εδώ:
    https://imgur.com/a/B1t922P

    ΑπάντησηΔιαγραφή
    Απαντήσεις
    1. Βρήκα 18. Μια που βλέπω ότι σας έχει ξεφύγει είναι η η7, θ6, η5, θ4, η3, θ2, η1

      Διαγραφή