SMT 2023 Discrete #2
Source:
May 3, 2023
Problem Statement
A grid is to be painted with three colors (red, green, and blue) such that[*] no two squares that share an edge are the same color and
[*] no two corner squares on the same edge of the grid have the same color.As an example, the upper-left and bottom-left squares cannot both be red, as that would violate condition (ii). In how many ways can this be done? (Rotations and reflections are considered distinct colorings.)