How many solutions are there for the map-colouring problem in the Australia map (see below)? (tip: Start with SA, which can have any of three colours. Then moving clockwise, WA can have either of the other two colours, and everything else is strictly determined; that makes ... possibilities for the mainland, times ... for Tasmania yields ... solutions). Please provide all possible solutions for the main land (all states except Tasmania). You can either use graphics, or simply state the solution as {WA=red, NT=green, ....}