Το σαλιγκάρι κινείται κατά μήκος ευθύγραμμων τμημάτων μήκους $\sqrt{10}$ και προς οποιαδήποτε κατεύθυνση έτσι ώστε η οριζόντια και η κατακόρυφη μετατόπιση να είναι και οι δύο ακέραιοι αριθμοί.
Καθώς το σαλιγκάρι κινείται, αφήνει ένα ίχνος που περιγράφει ολόκληρο το ταξίδι του. Μετά από λίγο, αυτό το ίχνος μπορεί να σχηματίσει διάφορα πολύγωνα. Ποιο είναι το μικρότερο δυνατό εμβαδόν ενός πολυγώνου που μπορεί να δημιουργηθεί από το ίχνος του σαλιγκαριού;
Αν το καταλαβαίνω σωστά, σε κάθε 'βήμα' του σαλιγκαριού, η μία συντεταγμένη του μεταβάλλεται κατά 3 και η άλλη κατά 1. Έτσι, ή ελάχιστη κλειστή πολυγωνική διαδρομή χρειάζεται 4 βήματα, π.χ. ο ρόμβος με κορυφές (0,0), (1,3), (-2,2), (-3-1) και εμβαδόν 8.
ΑπάντησηΔιαγραφή