Click to Translate Whole Page to Read and Solve

Σάββατο 30 Ιουλίου 2016

Πλήρης συσκότιση

Χρωματίζουμε μαύρα μερικά μοναδιαία τετράγωνα ο' ένα πλέγμα άπειρων διαστάσεων. Αποδείξτε ότι είναι δυνατό νη αποκόψουμε ένα πλήθος (μη μοναδιαίων) τετραγώνων τέτοιων ώστε
(1) να καλύπτουν όλα τα μoναδιαία μαύρα τετράγωνα και
(2) στο καθένα τους, τα μαύρα τετράγωνα να καλύπτουν όχι λιγότερο από το 15 και όχι περισσότερο από 45 της συνολικής επιφάνειας.
(G. Rozenblume)