« Vrati se

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).

Slični zadaci