Problem

Source: 2024 Taiwan TST Round 2 Independent Study I-C

Tags: combinatorics



Find all functions $f:\mathbb{N}\to\mathbb{N}$ s.t. for all $A\subset \mathbb{N}$ with 2024 elements, the set $$S_A:=\{f^{(k)}(x)\mid k=1,...,2024,x\in A\}$$also has 2024 elements. ($f^{(k)}=f\circ f\circ...\circ f$ is the $k$-th iteration of $f$.)