« Vrati se
Neka je A = \{1,\,2,\,3,\,\ldots,\,2n\} i funkcija g : A \rightarrow A definirana sa g(k)=2n-k+1. Da li postoji funkcija f : A \rightarrow A takva da je f(k) \neq g(k) za svaki k \in A i f(f(f(k)))=g(k) za svaki k \in A, ako je
a) n=999,
b) n=1000?

Slični zadaci

U prostoru je dano sest razlicitih tocaka, O, T_1, T_2, T_3, T_4, T_5. Dokazi da postoje indeksi i, j, 1 \leq i < j \leq 5 takvi da je \angle T_iOT_j \leq 90^\circ.
Odredi formulu za zbroj \lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \cdots + \lfloor\sqrt{n^2-1}\rfloor \text{,}
gdje je \lfloor r \rfloor najveći cijeli broj koji nije veći od r.
Šiljastokutni trokut ABC kome su A_1, B_1 i C_1 polovišta stranica \overline{BC}, \overline{CA} i \overline{AB} upisan je u kružnicu sa središtem u točki O polumjera 1. Dokažite da je
\frac{1}{|OA_1|}+\frac{1}{|OB_1|}+\frac{1}{|OC_1|} \geq 6
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.
Tablica dimenzija n \times n ispunjena je jedinicama i nulama. Poznate je da ne postoje četiri jedinice na mjestima koje čine pravokutnik. Dokažite da je broj jedinica u tablici najviše \frac n2 (1 + \sqrt{4n - 3}).
Osim žarulja poredano je u krug. Svaka žarulja može biti ili upaljena ili ugašena. U jednom koraku radimo sljedeću transformaciju: žarulja će nakon transformacija biti ugašena, ukoliko je jedna od njoj susjednih žarulja upaljena, a druga ugašena, odnosno, žarulja će nakon transformacije svijetliti, ukoliko su obje njoj susjedne žarulje ili upaljene ili ugašene. U jednom se koraku na stanja svih žarulja djeluje istovremeno.
Dokažite da će, nakon najviše četiri koraka, sve žarulje svijetliti.