Tiling a strip

MediumCombinatorics~5m

In how many ways can a $2\times 8$ strip be tiled with $1\times 2$ dominoes?

Show hints (2)+

Condition on how the leftmost column is covered.
You get a Fibonacci recurrence $T_n = T_{n-1}+T_{n-2}$ .

Answer

Reveal answer →

34

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Prop Trading

Related questions