Ψηφιακό εμβαδόν

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

Άβαταρ μέλους
αρψ2400
Δημοσιεύσεις: 193
Εγγραφή: Δευ Φεβ 03, 2014 12:23 am

Ψηφιακό εμβαδόν

#1

Μη αναγνωσμένη δημοσίευση από αρψ2400 » Πέμ Νοέμ 27, 2025 1:12 pm

Έστω ορθογώνιο πλέγμα  18 επί  18 των σημείων \left ( m , n \right ) με  m, n ακέραιοι με  0 \leq m , n \leq 17. Κάποιος ξεκινάει από κάποιο σημείο, και κινείται οριζόντια ή κάθετα σε κάποιο γειτονικό από τα εν λόγω σημεία ,ενώνοντάς τα με ένα ευθύγραμμο τμήμα .Δύο διαδοχικά ευθύγραμμα τμήματα πρέπει υποχρεωτικά να είναι κάθετα μεταξύ τους , και η τεθλασμένη να μην αυτοτέμνεται .Το ζητούμενο είναι να περικλείσουμε όσο το δυνατό μεγαλύτερο εμβαδόν. Ποιο είναι αυτό και πως μπορεί να επιτευχθεί;
(Αν κάποιος ή κάτι , τώρα ή στο μέλλον ,λύνει το πρόβλημα με προγραμματισμό , αυξάνουμε τις διαστάσεις του πλέγματος. Η γενική περίπτωση για 2k επί 2k σημεία είναι επίσης εύκολη.)


Παράρτημα Λευκάδας

Λέξεις Κλειδιά:
Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες