cardinalità di due insiemi

[dorothyhung]

Dimostrare che i seguenti insiemi hanno stessa cardinalità:

1. Il numero di parole $ (a_1,a_2,...,a_{2n}) \in \{1,-1\} $ contenenti $ n $ 1 e $ n $ -1, tali che tutte le somme parziali $ E_{i=1}^k{a_i} $ siano non negative

2. Il numero delle triangolizzazioni di un poligono convesso di n+2 lati.