|
Search: id:A008779
|
|
|
| A008779 |
|
Number of n-dimensional partitions of 5. |
|
+0 2
|
|
| 1, 7, 24, 59, 120, 216, 357, 554, 819, 1165, 1606, 2157, 2834, 3654, 4635, 5796, 7157, 8739, 10564, 12655, 15036, 17732, 20769, 24174, 27975, 32201, 36882, 42049, 47734, 53970, 60791, 68232, 76329
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
a(n) = number of (n+8)-bit binary sequences with exactly 8 1's none of which is isolated. - David Callan (callan(AT)stat.wisc.edu), Jul 15 2004
|
|
REFERENCES
|
G. E. Andrews, The Theory of Partitions, Add.-Wes. '76, p. 190.
|
|
LINKS
|
P. Chinn and S. Heubach, Integer Sequences Related to Compositions without 2's, J. Integer Seqs., Vol. 6, 2003.
|
|
FORMULA
|
G.f.:(-1+x^3+x^2-2*x)/(x-1)^5 [From Maksym Voznyy (voznyy(AT)mail.ru), Aug 10 2009]
a(n) = = (n+1)(n^3 + 21*n^2 + 38*n + 24)/24. - M. F. Hasler, Sep 15 2009
|
|
MAPLE
|
1+6*n+11*binomial(n, 2)+7*binomial(n, 3)+binomial(n, 4);
|
|
CROSSREFS
|
Sequence in context: A100454 A081436 A024205 this_sequence A062449 A014205 A029585
Adjacent sequences: A008776 A008777 A008778 this_sequence A008780 A008781 A008782
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|