|
Search: id:A034928
|
|
|
| A034928 |
|
Triangle of ballot numbers. |
|
+0
1
|
|
| 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 4, 4, 1, 1, 4, 6, 9, 9, 1, 1, 5, 8, 15, 21, 21, 1, 1, 6, 10, 22, 36, 51, 51, 1, 1, 7, 12, 30, 54, 91, 127, 127, 1, 1, 8, 14, 39, 75, 142, 232, 323, 323, 1, 1, 9, 16, 49, 99, 205, 370, 603, 835, 835, 1, 1, 10, 18, 60, 126, 281, 545
(list; table; graph; listen)
|
|
|
OFFSET
|
0,8
|
|
|
REFERENCES
|
M. Aigner, Motzkin Numbers, Europ. J. Comb. 19 (1998), 663-675.
|
|
FORMULA
|
a(0, 0)=a(0, 1)=1, a(n, n+1)=a(n, n), a(n, k)=a(n-1, 0)+...+a(n-1, k-2)+a(n-1, k) (n >= 1, 0<=k<=n).
Or, from David W. Wilson: a(n, 0) = 1; a(n, 1) = 1; a(n, 2) = n; a(n, k) = 0 if k > n+1; a(n, k) = a(n-1, k) + a(n, k-1) + a(n-1, k-2) - a(n-1, k-1), otherwise.
|
|
EXAMPLE
|
1 1; 1 1 1; 1 1 2 2; 1 1 3 4 4;...
|
|
CROSSREFS
|
Sequence in context: A072405 A115594 A086623 this_sequence A054106 A132044 A034327
Adjacent sequences: A034925 A034926 A034927 this_sequence A034929 A034930 A034931
|
|
KEYWORD
|
nonn,tabl,easy
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms from David W. Wilson (davidwwilson(AT)comcast.net).
|
|
|
Search completed in 0.002 seconds
|
