Problem 1

Niz (an)nN(a_n)_{n \in \mathbb{N}} je zadan rekurzivno s a1=1a_1 = 1, an=a1an1+1,za n2.a_n = a_1 \cdots a_{n-1} + 1, \quad \text{za } n \geq 2. Odredite najmanji realni broj MM takav da je n=1m1an<Mza svaki mN.\sum_{n=1}^{m} \frac{1}{a_n} < M \quad \text{za svaki } m \in \mathbb{N}.

Problem 2

Neka je PP polinom nn-tog stupnja čiji su svi koeficijenti nenegativni, a vodeći i slobodni koeficijent jednaki su 11. Uz pretpostavku da su sve nultočke od PP realni brojevi, dokažite da za svaki x0x \geq 0 vrijedi P(x)(x+1)nP(x) \geq (x + 1)^n.

Problem 3

Dokažite da postoji točno jedan prirodni broj koji se u dekadskom sustavu zapisuje samo znamenkama 22 i 55, ima 20052005 znamenaka i djeljiv je s 220052^{2005}.

Problem 4

Neka je ABCDABCD konveksni četverokut i neka su PP i QQ redom točke na njegovim stranicama BC\overline{BC} i CD\overline{CD} takve da je BAP=DAQ\measuredangle BAP = \measuredangle DAQ. Dokažite da trokuti ABPABP i ADQADQ imaju jednake površine ako i samo ako je spojnica njihovih ortocentara okomita na pravac ACAC.