MathDB
placing angles

Source: China south east mathematical olympiad 2013 problem7

August 13, 2013
combinatorics unsolvedcombinatorics

Problem Statement

Given a 3×33\times 3 grid, we call the remainder of the grid an “angle” when a 2×22\times 2 grid is cut out from the grid. Now we place some angles on a 10×1010\times 10 grid such that the borders of those angles must lie on the grid lines or its borders, moreover there is no overlap among the angles. Determine the maximal value of kk, such that no matter how we place kk angles on the grid, we can always place another angle on the grid.