Problems

Age
Difficulty
Found: 33

A square area of size 100×100 is covered in tiles of size 1×1 in 4 different colours – white, red, black, and grey. No two tiles of the same colour touch one another, that is share a side or a corner. How many red tiles can there be?

Every point in a plane, which has whole-number co-ordinates, is plotted in one of n colours. Prove that there will be a rectangle made out of 4 points of the same colour.