← All problems

Domino Tiling III

Combinatorics 1633
A $2\times 10$ rectangle is tiled with $1\times 2$ dominoes. Find the number of tilings in which no two vertical dominoes occupy adjacent columns.