Ο Σκίουρος και οι 50 Αστέρες της Αμερικανικής Σημαίας

 

Θεωρούμε τα \(50\) αστέρια της αμερικανικής σημαίας, τα οποία αντιστοιχούν στις \(50\) πολιτείες των Ηνωμένων Πολιτειών.

Ένας σκίουρος θέλει να πραγματοποιήσει μια κυκλική διαδρομή περνώντας από όλα τα αστέρια με μια ακολουθία αλμάτων.

Αυτό σημαίνει ότι:

• επισκέπτεται κάθε αστέρι ακριβώς μία φορά,
• και στο τέλος επιστρέφει στο αρχικό αστέρι.

Σε κάθε άλμα επιτρέπεται να μετακινείται σε αστέρι που βρίσκεται:

• οριζόντια γειτονικά,
• κατακόρυφα γειτονικά,
• ή διαγώνια γειτονικά

ως προς το αστέρι στο οποίο βρίσκεται εκείνη τη στιγμή.

Να βρεθούν:

• ο ελάχιστος δυνατός αριθμός διαγώνιων αλμάτων,
• και ο ελάχιστος δυνατός αριθμός μη διαγώνιων αλμάτων.

EisatoponAI

Your Daily Experience of Math Adventures

Combinatorics • Graph Theory • Mathematical Puzzles