Que ${ai}{i=1}^{n} \in { -1,1}$ ser $n$ números, cada o $-1$ o $1$. Encontrar el número de maneras que
$$ \sum_{i=1}^{k} a_i \geq 0 \ \forall \ 1 \leq k \leq n $$
El número de $1$ debe ser mayor o igual a $-1$, pero la restricción de que es así para todas las $k$ está creando algunos problemas.
Cualquier ayuda será apreciada.
Gracias.
