11 May '16 01:00

I'm stuck on finding approach to eliminate undesirable combinations in the problem below, any help would be appreciated.

How many ways can a 8x2 rectangle be tiled with 2x1 dominoes such that

How many ways can a 8x2 rectangle be tiled with 2x1 dominoes such that

*exactly*two of the dominoes are vertical?