MathDB
2022 Combo Div 1 P1 (Div 2 P2)

Source:

February 28, 2022
combinatorics

Problem Statement

Starting with a 5×55 \times 5 grid, choose a 4×44 \times 4 square in it. Then, choose a 3×33 \times 3 square in the 4×44 \times 4 square, and a 2×22 \times 2 square in the 3×33 \times 3 square, and a 1×11 \times 1 square in the 2×22 \times 2 square. Assuming all squares chosen are made of unit squares inside the grid. In how many ways can the squares be chosen so that the final 1×11 \times 1 square is the center of the original 5×55 \times 5 grid?
Proposed by Nancy Kuang