Croatian County-Level Competitions

Odredi sve polinome $P$ trećeg stupnja koji imaju sljedeća tri svojstva:

(i) $P(x)$ pri dijeljenju s $x^2 - 1$ daje ostatak $2x + 1$,

(ii) zbroj nultočaka polinoma $P$ iznosi $-2$,

(iii) graf polinoma $P$ prolazi točkom $(0, 3)$.

Početni član niza $(a_n)$ je $a_0 = 2022$. Za svaki $n \in \mathbb{N}$, broj $a_n$ jednak je zbroju broja $a_{n-1}$ i najvećeg djelitelja tog broja manjeg od njega samog. Odredi $a_{2022}$.

Odredi sve prirodne brojeve $m$ i $n$ za koje je $2^n + 5 \cdot 3^m$ kvadrat nekog prirodnog broja.

Dan je pravilni $2022$-kut $A_1A_2 \ldots A_{2022}$. Koliko najviše vrhova pravilnog $2022$-kuta možemo odabrati tako da nikoje četiri odabrane točke ne čine vrhove pravokutnika?

Dan je šiljastokutan trokut $ABC$ s težištem $T$. Neka je $\overline{CN}$ njegova visina, $\overline{CP}$ težišnica i $K$ polovište te težišnice. Simetrala dužine $\overline{PC}$ siječe pravac $AB$ u točki $L$. Kružnica opisana trokutu $LNT$ siječe pravac $PC$ u točkama $T$ i $M$. Dokaži da pravac $AK$ raspolavlja dužinu $\overline{BM}$.

Odredi sve prirodne brojeve $m$ za koje je $m! + 8$ potencija nekog prostog broja.

Neka je $w = \frac{1}{2}(-1 + i\sqrt{3})$. Odredi najveći broj $n \in \mathbb{N}_0$ za koji postoje kompleksni brojevi $a, b, c$ tako da za svaki $k \in \{0,1,\ldots,n\}$ vrijedi

$$a + b w^{k} + c w^{2k} = k.$$

Za tako određeni $n$ nađi sve trojke $(a,b,c)$ koje zadovoljavaju gornje jednakosti.

Neka su $x, y$ i $z$ realni brojevi takvi da je $xy + yz + zx = 1$. Neka je

$$S = \frac{x^{2}}{1 + x^{2}} + \frac{y^{2}}{1 + y^{2}} + \frac{z^{2}}{1 + z^{2}}.$$

a) Ako su $x, y$ i $z$ pozitivni brojevi, dokaži da je $S < 1$.

b) Dokaži da je $S < 1$ ako i samo ako su brojevi $x, y$ i $z$ istog predznaka.

U nogometnom klubu je $n$ igrača koji imaju dresove s međusobno različitim brojevima od 1 do $n$. Na kraju sezone igrač s brojem 1 završava karijeru. Uprava bira jednog od ostalih igrača kojeg prodaje nekom drugom klubu, dok svih preostalih $n - 2$ igrača dobiva dresove s međusobno različitim brojevima od 1 do $n$.

Na koliko načina uprava može odabrati igrača za prodaju i preostalima dati brojeve tako da nijedan igrač nema veći broj od onog koji je imao ove sezone?

Neka je $ABC$ trokut i $O$ središte njegove opisane kružnice. Pravac $p$ okomit je na simetralu kuta $\measuredangle BAC$, prolazi polovištem stranice $\overline{BC}$ te polovištem dužine $\overline{AO}$. Odredi veličinu kuta $\measuredangle BAC$.

Za $n \in \mathbb{N}$ definiramo kompleksan broj

$$a_n = (1 + i) \left(1 + \frac{i}{\sqrt{2}}\right) \left(1 + \frac{i}{\sqrt{3}}\right) \cdots \left(1 + \frac{i}{\sqrt{n}}\right).$$

Izračunaj

$$\left| a_1 - a_2 \right| + \left| a_2 - a_3 \right| + \cdots + \left| a_{2019} - a_{2020} \right|.$$

Skup svih točaka $(x, y)$ za koje vrijedi $y^2 + 2xy + 40|x| = 400$ dijeli ravninu na nekoliko dijelova od kojih je samo jedan omeden. Odredi površinu tog dijela ravnine.

Na kocki stranice duljine $1$ istaknuta je mreža koja se sastoji od $14$ točaka i $36$ dužina. Točke su vrhovi kocke i središta njezinih strana. Dužine su svi bridovi kocke i još po četiri dužine na svakoj strani kocke koje spajaju središte te strane s njezinim vrhovima.

Kolika je duljina najkraćeg puta po toj mreži koji prolazi kroz svih $14$ točaka?

Dani su cijeli brojevi $a$, $b$, $c$ i $d$. Dokaži da je broj parova $(x, y)$ cijelih brojeva za koje vrijedi $x^2 + ax + b = y^2 + cy + d$ beskonačan ako i samo ako je $a^2 - 4b = c^2 - 4d$.

U prostoriji se nalazi $n$ kutija visina $1, 2, 3, \ldots, n$ koje treba nekim poretkom smjestiti uz zid. Mačak Fiko može skočiti s jedne kutije na sljedeću ako je sljedeća kutija niža (nije bitno koliko) od one na kojoj se nalazi ili je za najviše $1$ viša od one na kojoj se trenutno nalazi. Na koliko načina se kutije mogu poredati tako da Fiko može krenuti s prve kutije u nizu i skočiti redom na svaku iduću kutiju?

Odredi sve parove cijelih brojeva $(a, b)$ takve da je $b \geq 0$ i

$$a^2 + 2ab + b! = 131.$$

Za polukrug kažemo da je pravilno smješten u veći polukrug ako su im promjeri paralelni, krajevi promjera manjeg polukruga leže na polukružnici većeg polukruga i polukružnica manjeg polukruga dodiruje promjer većeg polukruga.

Dan je niz polukrugova $K_1, K_2, K_3, \ldots$, pri čemu je, za svaki $n \in \mathbb{N}$, polukrug $K_{n+1}$ pravilno smješten u polukrug $K_n$. Područje koje pripada polukrugu $K_n$ i ne pripada polukrugu $K_{n+1}$ obojeno je plavom ako je $n$ neparan, a žutom bojom ako je $n$ paran broj. Polumjer polukruga $K_1$ iznosi $1$. Odredi ukupnu površinu obojenu plavom bojom.

Neka je $n \geq 2$ prirodan broj. Ploči dimenzija $n \times n$ odstranjena su dva nasuprotna kutna polja. Na koliko načina je na tu ploču moguće postaviti $n$ figura tako da nikoje dvije ne budu u istom retku ili stupcu?

Odredi sve trojke $(x, y, z)$ realnih brojeva za koje vrijedi

$$\begin{aligned} (x^2 + 1)y &= z^2 + 1 \\ (y^2 + 1)z &= x^2 + 1 \\ (z^2 + 1)x &= y^2 + 1. \end{aligned}$$

Na šahovskom turniru sudjelovali su dječaci i djevojčice. Svaki je natjecatelj odigrao po jednu partiju sa svakim drugim natjecateljem, a nijedna partija nije završila neodlučenim rezultatom. Odredi najmanji mogući broj natjecatelja na turniru ako je poznato da je svaka djevojčica pobijedila barem $21$ dječaka i da je svaki dječak pobijedio barem $12$ djevojčica.

Prirodni broj zovemo babilonskim ako je veći od $9$ i ako je njegov zapis u sustavu s bazom $60$ jednak njegovom dekadskom zapisu bez vodeće znamenke. Npr. broj $123$ je babilonski jer je $123 = (23)_{60}$. Koliko ima babilonskih brojeva manjih od $10\,000$?

Neka je $n$ prirodni broj. Dokaži nejednakost

$$\frac{1}{n + 1} + \frac{1}{n + 2} + \cdots + \frac{1}{3n + 1} > 1.$$

Neka je $ABC$ šiljastokutni trokut takav da je $|BC| > |AC|$. Simetrala dužine $\overline{AB}$ siječe stranicu $\overline{BC}$ u točki $P$, a pravac $AC$ u točki $Q$. Točka $R$ je nožište okomice iz točke $P$ na stranicu $\overline{AC}$, a točka $S$ je nožište okomice iz točke $Q$ na pravac $BC$.

Dokaži da pravac $RS$ raspolavlja dužinu $\overline{AB}$.

Ploča $P$ je dobivena uklanjanjem tri polja u kutovima ploče $7 \times 7$. U svako od $46$ polja ploče $P$ upisan je neki prirodni broj. Razlika brojeva u bilo koja dva polja koja imaju zajedničku stranicu je najviše $4$. Dokaži da su u neka dva polja upisani isti brojevi.

Neka je $d$ prirodni broj te $(a_n)$ aritmetički niz prirodnih brojeva s razlikom $d$. Ako je $d \leqslant 2018$, dokaži da najviše $11$ uzastopnih članova niza $(a_n)$ mogu biti prosti brojevi.

U prostoriji se nalazi sedam osoba. Četiri od njih poznaju točno po jednu osobu, a preostale tri osobe poznaju točno po dvije osobe. Sva poznanstva su uzajamna.

Kolika je vjerojatnost da se dvije slučajno odabrane osobe međusobno ne poznaju?

Koliko ima prirodnih brojeva $c \leqslant 1\,000\,000$ koji se mogu prikazati u obliku $$c = a^2 + 3b^2 - 4ab$$ za neke cijele brojeve $a$ i $b$ različite od $0$?

Dan je niz pozitivnih realnih brojeva $a_0, a_1, a_2, \ldots$ takvih da vrijedi $$a_1 = 1 - a_0, \quad a_{n+1} = 1 - a_n(1 - a_n) \text{ za } n \geqslant 1.$$

Dokaži da za svaki prirodni broj $n$ vrijedi $$a_0a_1 \cdots a_n\left(\frac{1}{a_0} + \frac{1}{a_1} + \ldots + \frac{1}{a_n}\right) = 1.$$

Dan je šiljastokutni trokut $ABC$. Tangente u točkama $A$ i $B$ na kružnicu opisanu tom trokutu sijeku se u točki $M$. Paralela sa stranicom $\overline{BC}$ kroz točku $M$ siječe stranicu $\overline{CA}$ u točki $N$. Dokaži da je $|BN| = |CN|$.

Na kružnici je označeno $3000$ točaka. U jednoj od tih točaka nalazi se skakavac. Skakavac svakim skokom preskače jednu ili dvije označene točke u smjeru kazaljke na satu i staje na sljedeću označenu točku. Odredi koliko je najmanje skokova skakavac napravio ako je na svaku označenu točku stao barem jednom i vratio se u točku iz koje je krenuo.

Neka su $a_0, a_1, \ldots, a_n$ realni brojevi takvi da je $$a_0 + a_1x + \ldots + a_nx^n = (x + 1)^3(x + 2)^3 \cdots (x + 672)^3.$$ Odredi zbroj $$a_2 + a_4 + a_6 + \ldots + a_{2016}.$$

Dokaži da za svaki prirodni broj $n \geq 3$ postoji $n$ različitih prirodnih brojeva čiji je zbroj reciprocnih vrijednosti jednak $1$.

U šiljastokutnom trokutu $ABC$ u kojem je $|AB| < |AC|$, točka $D$ leži na stranici $\overline{BC}$. Okomica iz točke $B$ na pravac $AD$ siječe kružnicu opisanu trokutu $ABD$ u točkama $B$ i $E$. Ako su pravci $DE$ i $AC$ međusobno okomiti, dokaži da je $AD$ simetrala kuta $\measuredangle BAC$.

Odredi sve parove cijelih brojeva $(a, b)$ za koje vrijedi $$(7a - b)^2 = 2(a - 1)b^2.$$

Neka je $n$ prirodni broj. Na koliko načina možemo tablicu $n \times n$ popuniti brojevima $1, 2, -1, -2$ tako da umnožak brojeva u svakom retku bude jednak $-2$ i da umnožak brojeva u svakom stupcu bude također jednak $-2$?

Neka je $a = \sqrt[2015]{2015}$ i neka je $(a_n)$ niz takav da je $a_1 = a$ i $a_{n+1} = a^{a_n}$ za $n \geqslant 1$.

Postoji li prirodni broj $n$ takav da je $a_n \geqslant 2015$?

Jedna stranica kvadrata leži na pravcu $y = 2x - 17$, a preostala dva vrha leže na paraboli $y = x^2$. Odredi površinu tog kvadrata.

Neka je $n$ prirodni broj i neka su $a_0, a_1, \ldots, a_{2n} \in \left\langle -\frac{\pi}{2}, \frac{\pi}{2} \right\rangle$ realni brojevi takvi da je $$\tg a_k = 2^{k-n} \quad \text{za} \quad k = 0, 1, \ldots, 2n.$$

Izračunaj zbroj $a_0 + a_1 + \cdots + a_{2n}$.

Za prirodan broj kažemo da je zvrkast ako u dekadskom zapisu ima $100$ znamenaka i ako uklanjanjem bilo koje njegove znamenke nastaje $99$-znamenkasti broj djeljiv sa $7$.

Koliko ima zvrkastih prirodnih brojeva?

Ukrug je poredano konačno mnogo realnih brojeva. Svaki broj je obojan u crveno, bijelo ili plavo. Svaki crveni broj dvaput je manji od zbroja dvaju njemu susjednih brojeva, svaki bijeli broj jednak je zbroju dvaju njemu susjednih brojeva, a svaki plavi broj je dvaput veći od zbroja dvaju njemu susjednih brojeva. Neka je $b$ zbroj svih bijelih brojeva, a $p$ zbroj svih plavih brojeva, pri čemu su oba zbroja različita od $0$.

Odredi omjer $\frac{b}{p}$.