Vrijeme: 13:03

You Can't Spell Funkcija Without Fun #3

Za funkciju F: \{0, 1, \ldots , 2019\} \to \{0, 1, \ldots, 2019\} vrijedi da je F(F(F(F(x)))=x i F(x)\neq x za sve x \in \{0,1,\ldots, 2019\}. Pretpostavimo da postoji k funkcija g:  \{0, 1, \ldots , 2019\} \to \{0, 1, \ldots, 2019\} takvih da je g \circ g=F, te da je k>0. Označimo s \nu_2(k) najveći nenegativan cijeli broj j takav da 2^j \mid k. Odredi redom najmanju i najveću vrijednost koju može poprimiti \nu_2(k).