Problem 1411 · Hard

Number of Ways to Paint N × 3 Grid

Count the ways to colour a three-wide grid row by row so that neighbouring cells never share a colour. The visual shows the pattern types for each row and how they carry into the next row.

Open the interactive visualisation