MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

A 2×102\times10 board is to be tiled completely, without overlaps, using 1×21\times2 dominoes (placed in either orientation) and 2×22\times2 squares. How many tilings are there?