Κλειστό μονοπάτι ίππου

Συντονιστές: Demetres, silouan

Friedoon
Δημοσιεύσεις: 61
Εγγραφή: Δευ Οκτ 24, 2016 6:39 pm
Τοποθεσία: Γλυφάδα

Κλειστό μονοπάτι ίππου

#1

Μη αναγνωσμένη δημοσίευση από Friedoon » Κυρ Μαρ 26, 2017 5:16 pm

Ονομάζουμε μονοπάτι ίππου μία σειρά κινήσεων του ίππου στη σκακιέρα έτσι ώστε να επισκέπτεται κάθε κουτάκι της σκακιέρας ακριβώς μία φορά.
Αν το μονοπάτι καταλήξει σε κουτάκι που απέχει από την αρχική θέση του ίππου κατά μία κίνηση τότε το μονοπάτι ονομάζεται κλειστό.


Να βρεθούν τα N για τα οποία υπάρχει κλειστό μονοπάτι ίππου σε σκακιέρα 4\times N.


Ανδρέας Χαραλαμπόπουλος

Λέξεις Κλειδιά:
2nisic
Δημοσιεύσεις: 220
Εγγραφή: Παρ Δεκ 04, 2020 12:06 pm

Re: Κλειστό μονοπάτι ίππου

#2

Μη αναγνωσμένη δημοσίευση από 2nisic » Τρί Φεβ 09, 2021 9:21 pm

Επαναφορά
Βάφουμε με 4 χρώματα.


Απάντηση

Επιστροφή σε “Συνδυαστική - Επίπεδο Αρχιμήδη (Seniors)”

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

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