Croatian Mathematical Olympiad 2021 Problem M-2

Za permutaciju $(a_1, a_2, \ldots, a_n)$ skupa $\{1, 2, \ldots, n\}$ kažemo da je uravnotežena ako vrijedi $$a_1 \leq 2a_2 \leq \ldots \leq na_n.$$

Neka $S(n)$ označava broj uravnoteženih permutacija skupa $\{1, 2, \ldots, n\}$.

Odredi $S(20)$ i $S(21)$.