Školjka

%V0 Ako su $k$ i $n$ prirodni brojevi, dokaži da je izraz $$(n^4-1)(n^3-n^2+n-1)^k+(n+1)n^{4k-1}$$ djeljiv s $n^5+1$.

%V0 Kružnice $C_1$ i $C_2$ sijeku se u točkama $A$ i $B$. Tangenta kružnice $C_2$ povučena iz točke $A$ siječe kružnicu $C_1$ u točki $C$, a tangenta kružnice $C_1$ povućena iz točke $A$ siječe kružnicu $C_2$ u točki $D$. Polupravac kroz točku $A$, koji leži unutar kuta $\angle{CAD}$, siječe kružnicu $C_1$ u točki $M$, kružnicu $C_2$ u točki $N$ i kružnicu opisanu trokutu $ACD$ u točki $P$. Dokaži da je udaljenost točaka $A$ i $M$ jednaka udaljenosti točaka $N$ i $P$.

%V0 Šest otoka povezano je linijama jednog trajektnog i jednog hidrogliserskog poduzeća. Svaka dva otoka povezana su (u oba smjera) linijom točno jednog od ova dva poduzeća. Dokaži da je moguće ciklički posjetiti četiri otoka koristeći linije samo jednog poduzeća (tj. da postoje četiri otoka $A, B, C$ i $D$ i poduzeće čiji brodovi plove na linijama $A \longleftrightarrow B, B \longleftrightarrow C, C \longleftrightarrow D, D \longleftrightarrow A$).

%V0 Neka je $n$ prirodan broj takav da je $n + 1$ djeljiv s $24$. a) Dokažite da broj $n$ ima paran broj djelitelja (uključujući $1$ i sam broj $n$). b) Dokažite da je zbroj svih djelitelja broja $n$ djeljiv s $24$.

%V0 Niz $(a_n)$ zadan je rekurzivno: $a_0 = 3$ $a_n$ $= 2 + a_0 \cdot a_1 \cdot \ldots \cdot a_{n-1}, n\geq 1$. a) Dokažite da su svi članovi tog niza u parovima relativno prosti prirodni brojevi. b) Odredite $a_{2007}$.

%V0 Zadana je tablica $5 \times n$ kojoj je svako polje obojano u crvenu ili plavu boju. Nađite najmanji $n$ za koji se uvijek mogu odabrati tri retka i tri stupca takva da je svih $9$ polja u njihovom presjeku iste boje.