Stage: 4 Challenge Level: 
In how many different ways can I colour the five edges of a pentagon red, blue and green so that no two adjacent edges are the same colour?
Conditional probability. Theoretical probability. Codes and cryptography. Networks/Graph Theory. Visualising. Selecting and using information. Tabular data. Mathematical reasoning & proof. Combinatorics. Algorithms.
Published October 1998.
Copyright © 2007. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project, which also includes the Plus and Motivate sites.
email: nrich@damtp.cam.ac.uk