← All problems

Domino Tiling II

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