IMSO 2018 — Math Division — Short Answer Question 24

Each hexagon is coloured either red, yellow or blue, such that no two hexagons connected by a line segment have the same colour. In how many ways can we colour the diagram?