Zadatak tjedna

Neka je $n$ prirodan broj. Boris želi popločati ploču $(2n+1) \times (2n+1)$ pločicama. Na raspolaganju ima točno dvije okomite i točno dvije vodoravne pločice dimenzija $1 \times k$ za svaki paran broj $k$ između $1$ i $2n+1$, te točno jednu pločicu dimenzija $1 \times 1$. Pločice istih dimenzija smatramo identičnim, te pločice nije dozvoljeno okretati. Na koliko načina Boris može ostvariti svoj cilj?