Αλλαγή χρωμάτων σε σκακιέρα

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

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Αλλαγή χρωμάτων σε σκακιέρα

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Πέμ Ιουν 08, 2017 10:27 am

Δίνεται μια n \times n σκακιέρα όπου το κάτω αριστερά και πάνω δεξιά τετραγωνάκια είναι χρωματισμένα μαύρα ενώ όλα τα υπόλοιπα είναι χρωματισμένα άσπρα.

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

Ποιος είναι ο ελάχιστος επιπλέον αριθμός τετραγώνων που πρέπει να χρωματίσετε μαύρα ώστε να υπάρχει ακολουθία κινήσεων για να γίνουν όλα τα τετραγωνάκια της σκακιέρας μαύρα;



Λέξεις Κλειδιά:
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Αλλαγή χρωμάτων σε σκακιέρα

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Ιούλ 01, 2017 6:41 pm

Επαναφορά. Η απάντηση είναι 2n-4.


Απάντηση

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

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

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