Search

On an infinite square grid, on which some unit squares are coloured red, a ruby rook is a piece which, in one move, can travel any number of squares in one direction parallel to one of the grid lines (either vertically or horizontally), while remaining on red squares at all times throughout the move.

Starting with an uncoloured infinite square grid, Alice performs the following procedure: First, she colours at most 2025 of the unit squares red. Afterwards, she places some ruby rooks on distinct red unit squares, such that the following two rules are satisfied:

• No ruby rook can reach another ruby rook in one move.
• Every ruby rook can reach every other ruby rook in two moves.

Find the maximum possible number of ruby rooks that Alice can place during this procedure.

Bob has $n$ coins with integer values $$c_1 \geq c_2 \geq \cdots \geq c_n > 0.$$

He is standing in front of a vending machine that offers $n$ candy bars with positive integer costs $b_1, b_2, \ldots, b_n$. Bob notices that for every $i \in \{1, \ldots, n\}$, it holds that $$b_1 + b_2 + \cdots + b_i \geq c_1 + c_2 + \cdots + c_i.$$

Furthermore, the total value of Bob's coins equals the sum of the costs of all the candy bars. The candy bars can be purchased in any order. In order to buy the $i$-th candy bar, Bob has to insert coins of total value at least $b_i$. However, the machine does not give him back any change.

Prove that Bob can buy at least half of the candy bars.

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?

Let $n$ be a positive integer. In the province of Laplandia there are $100n$ cities, each two connected by a direct road, and each of these roads has a toll station collecting a positive amount of toll revenue. For each road, the revenue of its toll station is split equally between the two cities at the ends of the road (meaning that each of the two cities receives half of the income). For each city, the total toll revenue is given by the sum of the revenues it receives from the $100n - 1$ toll stations on its roads.

According to a new law, the revenues of some of the toll stations will be collected by the federal government instead of by the adjacent cities. The governor of Laplandia is allowed to choose those toll stations. The mayors of the cities demand that for each city, the sum of the remaining revenues it receives from the other toll stations after this change is at least $99\%$ of its former total toll revenue.

Find the largest positive integer $k$, depending on $n$, such that the governor can always choose $k$ toll stations for the federal government to collect the toll revenue, while satisfying the demand of the city mayors.

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?

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.

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.)

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?

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.

U igri za dva igrača koristi se 101 praznih kutija i dovoljna količina žetona. Igrači, Ema i Lovro, naizmjence odigravaju poteze. U svakom potezu, igrač stavlja po jedan žeton u sto različitih kutija. Pobjeduje igrač nakon čijeg poteza u jednoj od kutija bude 201 žeton. Ako Ema igra prva, koji od igrača može osigurati pobjedu?

Tablica dimenzija $2025 \times 2025$ popunjena je tako da se u polju u $i$-tome retku i $j$-tome stupcu nalazi broj $i + j - 1$, za sve $i, j \in \{1, 2, \ldots, 2025\}$. Odabrano je 2025 polja koja se nalaze u različitim retcima i različitim stupcima.

Koja je najmanja moguća vrijednost umnoška brojeva na odabranim poljima?

Na pravcu $p$ označeno je 2026 točaka na jednakim razmacima. U jednoj poluravnini (s iste strane pravca $p$) označene su sve točke koje zajedno s dvjema označenim točkama pravca $p$ čine vrhove jednakostraničnog trokuta. Neka je $\mathcal{T}$ skup svih označenih točaka, uključujući one na pravcu $p$.

Josip može brisati točke skupa $\mathcal{T}$ tako da u svakom koraku obriše po tri točke koje su vrhovi nekog jednakostraničnog trokuta. Korak ponavlja sve dok mu ne ostane točno jedna točka. Točka skupa $\mathcal{T}$ koja može ostati posljednja neobrisana naziva se Josipova.

Odredi broj Josipovih točaka.

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)$.

Dana je ploča dimenzija $9 \times 9$ čija su sva polja bijela. Odredi najveći broj polja koja je moguće obojiti u crveno tako da svaki dio ploče dimenzija $2 \times 2$ sadržava najviše dva crvena polja.

Za arhipelag od 2026 otoka kažemo da je dobro povezan ako među svakih pet različitih otoka, postoje tri takva da između svaka dva od njih postoji dvosmjerna brodska linija. Odredi najveći prirodni broj $N$ takav da u svakom dobro povezanom arhipelagu postoji niz od barem $N$ različitih otoka takav da su svaka dva uzastopna, te prvi i posljednji otok u nizu povezani brodskom linijom.