Problem 1

Niz (an)n∈N(a_n)_{n \in \mathbb{N}} je zadan rekurzivno s a1=1a_1 = 1, an=a1⋯an−1+1,za n≥2.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 m∈N.\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 x≥0x \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.