OliForum Matematico

abbiamo n partecipanti a un contest di cui il risultato puo avere anche pareggi, e sia $ a_n $ il numero di possibili risultati; quindi ad esempio $ a_2=3 $ e $ a_3=13 $.
Dimostrare che:
$ 1,4^{n-1}\le \frac{a_n}{n!} \le 1,5^{n-1} $

-komal95 credo-

$ \displaystyle a_n = \sum_{1 \leq l \leq n , \sum k_i = n }\frac{ \binom{n}{k_1,\dots,k_l } l!}{\prod Molt(k_i)!} $