Školjka

Neka je $n \in \mathbb{N}$. Na $2n$ x $2n$ ploči raspoređeno je nekoliko $n$ x $1$ i $1$ x $n$ figura tako da se međusobno ne preklapaju. Nazovimo raspored figura na ploči $\bold{maksimalan}$ ako je nemoguće dodati novu figuru na način da ne preklapa one u prvobitnom rasporedu. Nađite najmanji $k$ takav da postoji $\bold{maksimalan}$ raspored koji sadrži $k$ figura.