Maths Olympiad Prep

Library / UKMT Junior Kangaroo /83 of 243

UKMT Junior Kangaroo, 2024

Combinatorics Difficulty 2.0 Junior Find the answer United Kingdom

Priya painted each of the nine squares shown black, white or grey. What is the smallest number of squares that she would need to repaint so that no two squares with a common side are painted in the same colour?

(A) 22 (B) 33 (C) 44 (D) 55 (E) 66

Figure for this problem

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
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.