MathNet 2016-part-06 — 184 problems (EN–VI) Question 61

In how many ways can the vertices of a polygon with $n \ge 3$ sides be coloured using three colours so that there are exactly $m$ sides, $2 \le m \le n$, whose endpoints have different colours?