MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

How many ways are there to tile a 1×71\times 7 strip using 1×11\times1 squares, 1×21\times2 dominoes, and 1×31\times3 trominoes?