Maths Olympiad Prep

Library / /19 of 19

, 2023

Combinatorics Difficulty 5.0 AIME, harder Prove it United Kingdom

A 4 by 4 square is divided into sixteen unit cells. Each unit cell is coloured with one of four available colours, red, blue, green or yellow. The 4 by 4 square contains nine different 2 by 2 "sub-squares". Suppose that we colour the sixteen unit cells in such a way that each 2 by 2 sub-square has one cell of each colour. Prove that the four corner cells in the large 4 by 4 square must then be coloured differently.

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

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.