MathDB
2014 Advanced #8

Source:

July 1, 2022
2014Advanced Topics Test

Problem Statement

Nick has a 3×33\times3 grid and wants to color each square in the grid one of three colors such that no two squares that are adjacent horizontally or vertically are the same color. Compute the number of distinct grids that Nick can create.