Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

Let cnc_ncn​ be the number of ways to color the vertices of a regular nnn-gon (n≥3n \geq 3n≥3) with 3 colors such that no two adjacent vertices have the same color. Which of the following recurrence relations describes cnc_ncn​?