Maths Olympiad Prep

Library / UKMT Pink Kangaroo /195 of 220

UKMT Pink Kangaroo, 2016

Combinatorics Difficulty 3.0 AMC 10/12 Find the answer United Kingdom

Peter wants to colour the cells of a 3×33 \times 3 square in such a way that each of the rows, each of the columns and both diagonals have cells of three different colours. What is the least number of colours Peter could use?

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

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.