MathDB
2x1 and 3x1 tiles to cover 13x2

Source: 2022 Austrian Mathematical Olympiad Junior Regional Competition , Problem 2

October 4, 2022
combinatoricstilesTiling

Problem Statement

You are given a rectangular playing field of size 13×213 \times 2 and any number of dominoes of sizes 2×12\times 1 and 3×13\times 1. The playing field should be seamless with such dominoes and without overlapping, with no domino protruding beyond the playing field may. Furthermore, all dominoes must be aligned in the same way, i. e. their long sides must be parallel to each other. How many such coverings are possible?
(Walther Janous)