|
Search: id:A005323
|
|
|
| A005323 |
|
Column of Motzkin triangle.
(Formerly M3480)
|
|
+0
7
|
|
| 1, 4, 14, 44, 133, 392, 1140, 3288, 9438, 27016, 77220, 220584, 630084, 1800384, 5147328, 14727168, 42171849, 120870324, 346757334, 995742748, 2862099185, 8234447672, 23713180780, 68350541480, 197188167735, 569371325796
(list; graph; listen)
|
|
|
OFFSET
|
3,2
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
R. Donaghey and L. W. Shapiro, Motzkin numbers, J. Combin. Theory, Series A, 23 (1977), 291-301.
|
|
FORMULA
|
a(n) = number of (s(0), s(1), ..., s(n)) such that s(i) is a nonnegative integer and |s(i) - s(i-1)| <= 1 for i = 1, 2, ..., n, s(0) = 0, s(n) = 3.
G.f.: z^3*M^4, where M is g.f. of Motzkin numbers (A001006).
|
|
CROSSREFS
|
Cf. A026300.
A diagonal of triangle A020474.
Adjacent sequences: A005320 A005321 A005322 this_sequence A005324 A005325 A005326
Sequence in context: A006645 A094309 A000300 this_sequence A027831 A097894 A065835
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Mar 29 2003
|
|
|
Search completed in 0.002 seconds
|
