Maths Olympiad Prep

Library / /47 of 155

Combinatorics Difficulty 5.6 AIME, harder Prove it Saudi Arabia

On a checkered square 10×1010 \times 10 the cells of the upper left 5×55 \times 5 square are black and all the other cells are white. What is the maximal nn such that the original square can be dissected (along the borders of the cells) into nn polygons such that in each of them the number of black cells is three times less than the number of white cells? (The polygons need not be congruent or even equal in area.)

Solution

The answer is 99. We can see that there are only 99 cells on the border of the black square that connect to the white area. Each of them belongs to at most 11 polygon, so there are at most 99 polygons.

An example as follows (each of cells belongs to one part that has the ratio of black:white is 1:31:3 )

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.