JMC 2008 Q10
10. The faces of a cube are painted so that any two faces which have an edge in common are painted different colours. What is the smallest number of colours required?
- A 2
- B 3
- C 4
- D 5
- E 6
Junior Mathematical Challenge 2008, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 3
Consider one corner of the cube. There are three faces which meet there, and each pair of them has an edge in common. So three different colours are needed. No other colours will be needed provided that opposite faces are painted in the same colour since opposite faces have no edges in common.
Solution © UK Mathematics Trust, from the JMC 2008 solutions.