Search

Može li se ploča $12 \times 12$ popločati L-trominima tako da svaki redak i svaki stupac siječe isti broj tromina?

L-tromino se sastoji od tri jedinična kvadrata koja se ne nalaze u istom stupcu ili retku.

Je li moguće ploču dimenzija $1000 \times 1000$ prekriti koristeći isključivo likove prikazane na slikama:

postavljene upravo na taj način? Likove nije dozvoljeno rotirati niti zrcaliti. Trebaju biti postavljeni tako da prekrivaju točno tri odnosno pet polja ploče i ne smiju se preklapati.

Za prirodne brojeve $n$ i $k$, promatramo popločavanja ploče dimenzija $2n \times k$ dominima dimenzija $2 \times 1$. U jednom potezu je dopušteno izabrati $2 \times 2$ kvadrat na ploči koji je potpuno prekriven s dva domina, te okrenuti ga za $90°$ oko središta. Kažemo da su dva popločavanja ekvivalentna ako je od jednog moguće dobiti drugog primjenom konačno mnogo dopuštenih poteza. Za koje parove $(n, k)$ su sva popločavanja ekvivalentna?

Consider decompositions of an $8 \times 8$ chessboard into $p$ non-overlapping rectangles subject to the following conditions:

(i) Each rectangle has as many white squares as black squares.

(ii) If $a_i$ is the number of white squares in the $i$-th rectangle, then $a_1 < a_2 < \cdots < a_p$. Find the maximum value of $p$ for which such a decomposition is possible. For this value of $p$, determine all possible sequences $a_1, a_2, \ldots, a_p$.

Define a "hook" to be a figure made up of six unit squares as shown below in the picture, or any of the figures obtained by applying rotations and reflections to this figure.

Determine all $m \times n$ rectangles that can be covered without gaps and without overlaps with hooks such that

• the rectangle is covered without gaps and without overlaps

• no part of a hook covers area outside the rectangle.

Consider a $2025 \times 2025$ grid of unit squares. Matilda wishes to place on the grid some rectangular tiles, possibly of different sizes, such that each side of every tile lies on a grid line and every unit square is covered by at most one tile.

Determine the minimum number of tiles Matilda needs to place so that each row and each column of the grid has exactly one unit square that is not covered by any tile.

The two figures depicted below consisting of $6$ and $10$ unit squares, respectively, are called staircases.

Consider a $2018 \times 2018$ board consisting of $2018^2$ cells, each being a unit square. Two arbitrary cells were removed from the same row of the board. Prove that the rest of the board cannot be cut (along the cell borders) into staircases (possibly rotated).

Za koje se prirodne brojeve $n$ pravokutna ploča $9 \times n$ može prekriti pločicama oblika $$\square\llap{\raisebox{-1.5ex}{$\square$}}\kern-0.15em\square$$ tako da se one međusobno ne preklapaju?

Ana je prekrila ploču dimenzija $2020 \times 2020$ domino pločicama koje se međusobno ne preklapaju, a svaka od njih prekriva točno dva polja ploče. Branka želi obojiti te pločice tako da za svaku vrijedi: među njoj susjednim pločicama najviše su dvije u boji promatrane. Dvije pločice su susjedne ako prekrivaju polja koja imaju zajedničku stranicu.

Koliko je najmanje boja potrebno da bi Branka sigurno mogla obojiti pločice na takav način, neovisno o načinu na koji ih je Ana rasporedila?

Iz ploče dimenzija $2025 \times 2025$ uklonjen je kvadrat dimenzija $7 \times 7$, a preostali dio ploče prekriva se pločicama dimenzija $1 \times 4$ (tako da svaka pločica prekriva točno četiri polja).

(a) Ako uklonimo središnji $7 \times 7$ kvadrat, dokaži da je preostali dio ploče moguće pokriti pločicama dimenzija $1 \times 4$.

(b) Ako uklonimo $7 \times 7$ kvadrat koji sadrži jedan ugao ploče, dokaži da preostali dio ploče nije moguće pokriti pločicama dimenzija $1 \times 4$.

Ploču na slici treba prekriti pločicama dimenzija $1 \times 2$. Svaka pločica prekriva točno dva polja. Pločice se smiju rotirati i ne smiju se preklapati. Dokaži da je broj načina na koje se to može napraviti jednak zbroju kvadrata dvaju prirodnih brojeva.

Može li se ploča dimenzija $2027 \times 2027$ prekriti koristeći dvije vrste pločica:

• pločice dimenzija $1 \times 2$ koje prekrivaju po dva susjedna polja u istom retku i

• pločice dimenzija $3 \times 1$ koje prekrivaju po tri uzastopna polja u istom stupcu?

Pločice se ne smiju preklapati niti prelaziti preko ruba dane ploče.

Dana je ploča s 2016 redaka i 2017 stupaca. Je li moguće ukloniti dva polja u zadnjem stupcu te ploče tako da dobivenu ploču možemo prekriti bez preklapanja pločicama oblika kao na slici? Pločice je dozvoljeno rotirati.

Ana je prekrila ploču dimenzija $2020 \times 2020$ domino pločicama koje se međusobno ne preklapaju, a svaka od njih prekriva točno dva polja ploče. Branka želi obojiti te pločice tako da za svaku vrijedi: među njoj susjednim pločicama najviše je jedna u boji promatrane. Dvije pločice su susjedne ako prekrivaju polja koja imaju zajedničku stranicu.

Koliko je najmanje boja potrebno da bi Branka sigurno mogla obojiti pločice na takav način, neovisno o načinu na koji ih je Ana rasporedila?

Štapić je kvadar dimenzija $1 \times 1 \times 2$, a posuda je tijelo dobiveno uklanjanjem kockice $1 \times 1 \times 1$ iz kvadra dimenzija $3 \times 3 \times 2$ na sredini jedne od dviju polovica $3 \times 3 \times 1$. Ako je dopušteno koristiti koliko god je potrebno štapića i posuda, koliko je najmanje takvih tijela potrebno za sastavljanje kocke dimenzija $303 \times 303 \times 303$ bez rupa i preklapanja? Tijela je dopušteno rotirati.

Neka su stepenice dio kvadratne ploče dimenzija $111 \times 111$ koji se sastoji od prvih $k$ polja u $k$-tom retku za $k = 1, 2, \ldots, 111$. Mogu li se stepenice podijeliti na 111 kvadrata?

(Kvadrati se trebaju sastojati od jediničnih polja i ne moraju biti sukladni.)

Blok je figura koja se sastoji od šest jediničnih kvadrata kao što je prikazano na slici. Odredi najveći mogući broj blokova koje je moguće postaviti na ploču dimenzija $6 \times 11$ tako da svaki prekriva točno šest polja. Blokovi se mogu rotirati i ne smiju se preklapati.

Defektna $d \times d$ šahovska ploča je $d \times d$ šahovska ploča s uklonjenim jednim kvadratićem (bilo kojim). Dokažite da se svaka defektna $2^n \times 2^n$, $n \in \mathbb{N}$ šahovska ploča može pokriti trionimima, figurama od tri polja u obliku slova L.

Dana je ploča s 2016 redaka i 2017 stupaca. Je li moguće ukloniti dva polja u zadnjem stupcu te ploče tako da dobivenu ploču možemo prekriti bez preklapanja pločicama oblika kao na slici? Pločice je dozvoljeno rotirati.

Na ploču dimenzija $20 \times 19$ postavljene su pločice dimenzija $3 \times 1$ tako da prekrivaju točno tri polja ploče, a međusobno se ne preklapaju i ne dodiruju, čak ni u vrhovima.

Odredi najveći mogući broj pločica $3 \times 1$ na toj ploči.

Polja ploče dimenzija $300 \times 300$ iste su veličine kao i $14$ kvadratića od kojih se sastoji lik prikazan na slici. Koliko je najviše takvih likova moguće postaviti na tu ploču bez preklapanja? Likove se može rotirati i prevrtati.

Dana je ploča $n \times n$, obojana poput šahovske, pri čemu je gornje lijevo polje crne boje. Azra u svakom koraku bira šest polja ploče koja tvore $2 \times 3$ ili $3 \times 2$ pravokutnik i sadrže točno tri bijela polja, te ta tri polja zacrni. Za koje $n$ Azra može postići da sva polja budu crne boje?

Na ploču dimenzija $8 \times 8$ postavljaju se tromino-pločice oblika slova L (vidi sliku) tako da svaka tromino-pločica prekriva točno tri polja ploče, a međusobno se ne prekrivaju.

Koliko je najmanje tromino-pločica potrebno postaviti na ploču ako želimo da se nakon toga više ne može postaviti nijedna dodatna tromino-pločica?

Dana je ploča dimenzija $n \times n$ i po jedna pločica dimenzija $1 \times 1$, $1 \times 2$, \ldots, $1 \times n$.

Na koliko načina je moguće odabrati $\frac{1}{2}n(n + 1)$ polja ploče tako da odabrani dio bude moguće prekriti horizontalno postavljenim pločicama, ali također i vertikalno postavljenim pločicama?