2013 Fall Team #9
Source:
March 26, 2022
combinatorics
Problem Statement
A grid of unit-length squares is given. Twenty-four dominoes are placed in the grid, each covering two whole squares and in total leaving one empty space. It is allowed to take a domino adjacent to the empty square and slide it lengthwise to fill the whole square, leaving a new one empty and resulting in a different configuration of dominoes. Given an initial configuration of dominoes for which the maximum possible number of distinct configurations can be reached through any number of slides, compute the maximum number of distinct configurations.