2007 Alabama ARML TST Problems/Problem 11
Problem
In how many distinct ways can a rectangular grid be tiled with 17 non-overlapping
rectangular tiles?
Solution
There are either 17 vertical tiles, 14 vertical and 3 horizontal, 11 vertical and 6 horizontal, etc. We can imagine the horizontal tiles blocks of 3 1*1 tiles. Thus, there are
It isn't that such a pain to compute, so we do: