« Vrati se
Dokaži da je za svaki k \in \mathbb{N}_0 moguće odabrati \displaystyle 4 \cdot 2^k različitih prirodnih brojeva koji nisu veći od \displaystyle 5 \cdot 3^k, tako da među njima ne postoje tri uzastopna člana aritmetičkog niza.

Slični zadaci

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.
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}.
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}).
Skup S sadrži 100 prirodnih brojeva, od kojih je svaki manji od 200. Pokažite da postoji neprazan podskup T od S takav da je produkt brojeva iz T potpuni kvadrat.