Na ploču dimenzija postavljene su pločice dimenzija 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 na toj ploči.
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.
Warning: You haven't solved this problem yet. Click here to display the solution.
Ajmo promatrat malo slićno pitanje. Koliko pravokutnika možemo stavit u ploću dimenzija odgovor je . Ne može više jer u svakom od redaka morat ćemo izgubit barem jedan kvadratić. Jer nemožemo nešto dimenzija stavit u stupca.
Naravno konstrukcija ovog je trivialna. Nemoš je falit
Ajmo promatrat malo slićno pitanje. Koliko $2 \times 4$ pravokutnika možemo stavit u ploću dimenzija $21\times 20$ odgovor je $50$. Ne može više jer u svakom od $20$ redaka morat ćemo izgubit barem jedan kvadratić. Jer nemožemo nešto dimenzija $2\times 4$ stavit u $21$ stupca.
Naravno konstrukcija ovog je trivialna. Nemoš je falit
Školjka 
postavljene su pločice dimenzija 
tako da prekrivaju točno tri polja ploče, a međusobno se ne preklapaju i ne dodiruju, čak ni u vrhovima.
pravokutnika možemo stavit u ploću dimenzija 
odgovor je 
. Ne može više jer u svakom od 
redaka morat ćemo izgubit barem jedan kvadratić. Jer nemožemo nešto dimenzija 
stavit u 
stupca.