mathematica.gr

Έστω ορθογώνιο πλέγμα  επί των σημείων με  ακέραιοι με  . Κάποιος ξεκινάει από κάποιο σημείο, και κινείται οριζόντια ή κάθετα σε κάποιο γειτονικό από τα εν λόγω σημεία ,ενώνοντάς τα με ένα ευθύγραμμο τμήμα .Δύο διαδοχικά ευθύγραμμα τμήματα πρέπει υποχρεωτικά να είναι κάθετα μεταξύ τους , και η τεθλασμένη να μην αυτοτέμνεται .Το ζητούμενο είναι να περικλείσουμε όσο το δυνατό μεγαλύτερο εμβαδόν. Ποιο είναι αυτό και πως μπορεί να επιτευχθεί;
(Αν κάποιος ή κάτι , τώρα ή στο μέλλον ,λύνει το πρόβλημα με προγραμματισμό , αυξάνουμε τις διαστάσεις του πλέγματος. Η γενική περίπτωση για επί σημεία είναι επίσης εύκολη.)