IMC 2026, Ημέρα 2, Θέμα 10
An infinite chessboard of size is obtained by colouring the interiors of the squares of an infinite square grid of side length alternately white and black following the usual chessboard pattern. The points belonging to the grid lines have neither colour and the grid may be translated and rotated arbitrarily in the plane.
Is it true that for any finite set of points in the plane, there exist and an infinite chessboard of size such that all the points lie in white squares?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by David Hruška, Czech Academy of Sciences, Prague)
Solution. We prove that the statement is true.
The standard one-dimensional Dirichlet approximation theorem says that, for every real and positive integer , there are integers with and . We need its simultaneous form, sometimes called multidimensional Dirichlet approximation. Its role here is to approximate all coordinates at once using the same multiplier :
Lemma. For real numbers and a positive integer , there exists an integer with such that
Proof. Consider the points
Let the points be and apply the lemma with and . We obtain an integer and integers such that
Take an axes-aligned checkerboard of size
Write with . The choice makes the main term even, while the translation by keeps the small error inside the same square. Indeed,
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 7–8. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.