MathDB
2022 Team P6

Source:

February 28, 2022
team

Problem Statement

There are 99 points arranged in a 3×33\times 3 square grid. Let two points be adjacent if the distance between them is half the side length of the grid. (There should be 1212 pairs of adjacent points). Suppose that we wanted to connect 88 pairs of adjacent points, such that all points are connected to each other. In how many ways is this possible?
Proposed by Kevin You