Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia counting and probability

Problem

Determine the maximal number of disjoint crosses (5 squares) which can be put inside chessboard such that sides of a cross are parallel to sides of the chessboard.

problem
Solution
Let's note, that 4 corner cells can't be covered by crosses. So we assume that they are removed from the board and we have only 60 cells. From the first row at most two cells can be covered by crosses. So at least 4 cells will be not covered. The same argument works for last row, first column and last column. So at most cell can be covered, which means at most 8 crosses can be used. It remains to show the example with 8 crosses.
Final answer
8

Techniques

Coloring schemes, extremal arguments