HMO 2021 - Izborni test za MEMO - Zadatak 2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 5.0
Dodao/la: arhiva
Oct. 17, 2023
LaTeX PDF

Za permutaciju \left( a_1, a_2, \ldots , a_n \right) 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 \left\{1, 2, \ldots, n\right\}.

Odredi S(20) i S(21).

Source: Hrvatska matematička olimpijada 2021.