combinatoriek 2

Opgave - IMOSL 1999 vraag 22

(a) Als een $5\times n$ betegeld kan worden met $n$ stukken zoals getoond in de tekening, dan is $n$ even (tekening vereist).
(b) Toon aan dat er meer dan $2\cdot 3^{k-1}$ manieren zijn om een vaste $5\times2k$ rechthoek te betegelen met $2k$ dergelijke tegels (spiegelingen en rotaties worden als verschillend beschouwd).