Question

Lynne is tiling her long and narrow rectangular front hall. The hall is 2 tiles wide and 13 tiles long. She is going to use exactly 11 black tiles and exactly 15 white tiles. Determine the number of distinct ways of tiling the hall so that no two black tiles are adjacent (that is, share the edge).

Answer 1

Here's one way.