Math Prize 2022 Problem 6
Source:
October 12, 2022
Problem Statement
An L-shaped region is formed by attaching two by rectangles to adjacent sides of a by square as shown below.
[asy] size(6cm);
draw((0,0)--(7,0)--(7,2)--(2,2)--(2,7)--(0,7)--cycle);
real eps = 0.45;
draw(box( (0,0), (eps,eps) ));
draw(box( (7,0), (7-eps,eps) ));
draw(box( (7,2), (7-eps,2-eps) ));
draw(box( (0,7), (eps,7-eps) ));
draw(box( (2,7), (2-eps,7-eps) ));
label("", (0,3.5), dir(180));
label("", (3.5,0), dir(270));
label("", (7,1), dir(0));
label("", (4.5,2), dir(90));
label("", (2,4.5), dir(0));
label("", (1,7), dir(90));
[/asy]
The resulting shape has an area of square units. How many ways are there to tile this shape with by dominos (each of which may be placed horizontally or vertically)?