cardinalità di due insiemi
Inviato: 17 apr 2008, 22:49
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.
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.