HMO 2021 - Izborni test za MEMO - Zadatak 2
Dodao/la:
arhiva17. listopada 2023. Za permutaciju $\left( a_1, a_2, \ldots , a_n \right)$ skupa $\{ 1, 2, \ldots, n\}$ kažemo da je \emph{uravnotežena} ako vrijedi
\[ a_1 \leq 2a_2\leq \ldots \leq na_n .\]
Neka $S(n)$ označava broj uravnoteženih permutacija skupa $\left\{1, 2, \ldots, n\right\}$.
Odredi $S(20)$ i $S(21)$.
Izvor: Hrvatska matematička olimpijada 2021.