Grade 12 2017

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.