Feladat: 2.70.
Hányféleképpen fedhető egy 2×8-as tábla 2×1-es dominókkal?
Megoldás: 2.70
A feladat visszavezethető az előzőre, hiszen a
fekvő dominók csak pontosan egymás felett lehetnek. Az
álló dominó az egy lépcsőfoknak, a fekvő
dominópár a két lépcsőfoknak felel meg.