Skip to main content
1 of 2
user avatar
user avatar

A problem of a sequence and its sum

{a(n)} is such a sequence, satisfying,

  1. For all a(i) ∈ {a(n)}, a(i) =1 or -1

  2. Let S(j) = Sum[a(i) , {i ,1, j}], then for all 1<=j<=n ,S(j)>=0.

For a given n , how many a(n) are there?

user47870