Painting by numbers
How many different colours of paint would be needed to paint these pictures by numbers?
Problem
With painting by numbers, a line drawing is split into regions which are to be painted according to the rules that:
1) No two regions of the same colour can share a border
2) Two regions of the same colour are allowed to meet at a point.
Consider these two images, one made from intersecting ellipses and one made from overlapping rectangles (include the outer square boundaries in the image)
Part 1
What is the smallest number of colours needed to colour these pictures according to the colouring rules? Prove your result clearly.
Consider the more general question of colouring other pictures created from intersecting ellipses or overlapping squares. Can you form any well-considered conjectures, prove any results or find any interesting examples?
Part 2
Imagine that painting by numbers pictures are draw on a sheet of rubber which can be distorted - stretched or shrunk at any point. How many 'topologically different' sorts of pictures would there be with two, three or four regions? How could these be painted according to the rules?
Extension: Try the Torus Patterns problem.
NOTES AND BACKGROUND
The issues raised in this problem concern a famous mathematical theorem the proof of which was surrounded by difficulty and controversy. You can read about this in our fascinating mathematical history article 'The Four Colour Theorem'. The issues raised by the theorem are accessible at school level, but full understanding takes you right up to university level pure mathematics.
Mathematics and art are in many ways closely related. You can read more about the mathematics of art on the Plus website pages
Art + Math = x by Carla Farsi with Marianne Freiberger
Teacher package: Maths and art contains many fascinating links and articles
Getting Started
To get started, simply try colouring in some pictures. This is the best way to get a feel for the structure of the problem.
Once you have made a conjecture, you will be able to test it out on other pictures to gain confidence in its validity, or to reject it if you create a counter example.
To prove a conjecture ask yourself the question: what could go wrong to make it false? This is a good way to focus on the key underlying mathematical structure.
To begin with, you can certainly pick a region and give it a colour. The colour of certain other regions will necessarily follow. Try this approach and see where you and up with a choice.
For the question of toplogy, ask yourself why the first of these two images are topologically the same whereas the second pair are not:
Teachers' Resources
Why do this problem?
This problem gives a visual and engaging framework in which to practice mathematical thinking, conjecturing and start to grapple with issues of topology.
Possible approach
Key questions
Why are the first pair of images topologically the same, whereas the second pair are not?
Possible extension
Possible support