Problems

Age
Difficulty
Found: 4

A square area of size \(100\times 100\) is covered in tiles of size \(1\times 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?

10 magazines lie on a coffee table, completely covering it. Prove that you can remove five of them so that the remaining magazines will cover at least half of the table.