Each edge of a cube is coloured either red or black. If every face of the cube has at least one black edge, what is the smallest possible number of black edges?
This problem is taken from the UKMT Mathematical Challenges.