MathDB
Tuymaada 2022

Source: Tuymaada 2022 Senior P-7

September 12, 2022
combinatoricstielsdominorectangle

Problem Statement

A 1×5n1 \times 5n rectangle is partitioned into tiles, each of the tile being either a separate 1×11 \times 1 square or a broken domino consisting of two such squares separated by four squares (not belonging to the domino). Prove that the number of such partitions is a perfect fifth power. (K. Kokhas)