HMO 2021 - Izborni test za MEMO - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
17. listopada 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).

Izvor: Hrvatska matematička olimpijada 2021.