Search

A snake in an $n \times n$ grid is a path composed of straight line segments between centres of adjacent cells, going through the centres of all the $n^2$ grid cells, which visits each cell exactly once. Here two grid cells are considered to be adjacent if they share an edge. Note that all pieces of the snake path are parallel to grid lines. The figure shows an example of a snake in a $4 \times 4$ grid. This snake makes nine $90^\circ$ turns, marked by small black squares.

Let us now consider a snake through the 2025 cells of a $45 \times 45$ grid. What is the maximum possible number of $90^\circ$ turns that such a snake can make?

Antonija je zamislila 6 različitih realnih brojeva, a zatim je na ploču napisala sve moguće zbrojeve dvaju, ne nužno različitih, zamišljenih brojeva. Kada je Branku rekla da su najmanja dva od zamišljenih brojeva 2024 i 4048, Branko je zaključio da koji god preostali brojevi bili, broj različitih brojeva na ploči nije mogao biti manji.

a) Koliko je različitih brojeva na ploči?

b) Koliki sve može biti najveći broj koji je Antonija zamislila?

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.

U svako polje pravokutne ploče s 3 stupca i 14 redaka upisan je simbol $X$ ili $O$. Za ploču kažemo da je balansirana ako su zadovoljeni sljedeći uvjeti:

• svaki $3 \times 3$ kvadrat sadržava najviše 5 simbola $X$ i najviše 5 simbola $O$
• u svakom $3 \times 3$ kvadrati nijedna dijagonala ni redak ni stupac ne sadržavaju tri ista simbola.

Za balansiranu ploču $P$, centar od $P$ je ploča s 3 stupca i 12 redaka dobivena uklanjanjem prvoga i posljednjega retka iz $P$.

Među svim balansiranim pločama koliko postoji različitih centara?

Odredi broj različitih vrijednosti koje poprima izraz $$\frac{n^2 - 2}{n^2 - n + 2},$$ za $n \in \{1, 2, 3, \ldots, 2026\}$.

Za prirodan broj $n$ neka je $T(n)$ broj uređenih trojki prirodnih brojeva $(a, b, c)$ za koje postoji trokut sa stranicama duljina $a$, $b$ i $c$ čiji je opseg jednak $n$.

a) Dokaži da je $T(2024) = T(2021)$.

b) Dokaži da je $T(2023) > T(2020)$.

Odredi koliko ima polinoma s realnim koeficijentima $f(x) = x^{2026} + a_{2025}x^{2025} + \ldots + a_1x + a_0$ takvih da je $f(2026) = 0$ i da postoji polinom $g(x)$ s realnim koeficijentima takav da jednakost $$(f(x + 1) - f(x)) \cdot g(x) = f(x)$$ vrijedi za svaki realan broj $x$.