Jadnome Mirku je od silnih problema pukla ploča i sada treba napraviti novu. Nova će biti dimenzija

. Otišao je u dućan i tamo se nude samo kompleti za gradnju ploče. Prvi komplet sadržava jednu pločitcu

, drugi komplet sadrži jednu ploču

i dvije ploče

. Općenito,

-ti komplet sadržava 1 ploču

, dvije ploče

, ...,

ploča

i

ploča

. Mirko je odlučio kupiti samo jedan komplet. Koji je minimalan

da uspije izgraditi svoju ploču dimenzija

od pločica iz paketa?
%V0
Jadnome Mirku je od silnih problema pukla ploča i sada treba napraviti novu. Nova će biti dimenzija $20\times 20$. Otišao je u dućan i tamo se nude samo kompleti za gradnju ploče. Prvi komplet sadržava jednu pločitcu $1 \times 1$, drugi komplet sadrži jednu ploču $1 \times 1$ i dvije ploče $1 \times 2$. Općenito, $n$-ti komplet sadržava 1 ploču $1 \times 1$, dvije ploče $1 \times 2$, ..., $(n-1)$ ploča $1 \times (n-1)$ i $n$ ploča $1 \times n$. Mirko je odlučio kupiti samo jedan komplet. Koji je minimalan $n$ da uspije izgraditi svoju ploču dimenzija $20 \times 20$ od pločica iz paketa?