« Vrati se

Na m \times n pravokutnoj ploči, gdje su m i n neparni prirodni brojevi, su postavljena 1 \times 2 i 2 \times 1 domina tako da prekrivaju sva osim jednog kutnog polja ploče. Dozvoljeni potezi su: \begin{itemize}
        \item Horizontalno pomaknuti $1 \times 2$ domino susjedan praznom polju na to prazno polje.
        \item  Vertikalno pomaknuti $2 \times 1$ domino susjedan praznom polju na to prazno polje.
    \end{itemize} Dokažite da je moguće nizom takvih poteza postići da je bilo koje kutno polje ploče prazno.

Slični zadaci