Ο Χάρης έχει έναν πίνακα $8\times 8$ γεμάτο με τους αριθμούς $1$ και $-1$, και το άθροισμα όλων των $64$ αριθμών είναι $0$. Ένα κατάλληλο κόψιμο αυτού του πίνακα είναι ένας τρόπος να τον κόψει σε δύο κομμάτια έτσι ώστε το άθροισμα των αριθμών σε κάθε κομμάτι να είναι επίσης $0$.
Τα κομμάτια δεν πρέπει να έχουν τρύπες.
Αποδείξτε ότι ο Χάρης θα είναι πάντα σε θέση να βρει ένα κατάλληλο κόψιμο του πίνακα του.
(Η εικόνα δείχνει ένα παράδειγμα μιας σωστής κοπής).
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου