HMO 2020 - Izborni test za MEMO - Zadatak 4
Dodao/la:
arhiva17. listopada 2023. Funkcija $f\colon \mathbb N_0 \to \mathbb N_0$ je \emph{pseudopolinom} ako za svaka dva različita
broja $a,b\in \mathbb N_0$ vrijedi \[a-b \mid f(a)-f(b)\text.\]
Odredi sve pseudopolinome takve da za svaki
$n\in \mathbb N_0$ vrijedi $f(n) \leq n\sqrt{n}$.
Izvor: Hrvatska matematička olimpijada 2020.