|
Search: id:A000297
|
|
|
| A000297 |
|
(n+1)*(n+3)*(n+8)/6.
(Formerly M3434 N1393)
|
|
+0
5
|
|
| 0, 4, 12, 25, 44, 70, 104, 147, 200, 264, 340, 429, 532, 650, 784, 935, 1104, 1292, 1500, 1729, 1980, 2254, 2552, 2875, 3224, 3600, 4004, 4437, 4900, 5394, 5920, 6479, 7072, 7700, 8364, 9065, 9804, 10582, 11400, 12259, 13160, 14104, 15092, 16125, 17204
(list; graph; listen)
|
|
|
OFFSET
|
-1,2
|
|
|
COMMENT
|
If Y and Z are 2-blocks of an n-set X then, for n>=4, a(n-5) is the number of (n-3)-subsets of X intersecting both Y and Z. - Milan R. Janjic (agnus(AT)blic.net), Nov 09 2007
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
P. Erdos, R. K. Guy and J. W. Moon, On refining partitions, J. London Math. Soc., 9 (1975), 565-570.
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 150.
A. Scott, T. Delaney and V. E. Hoggatt, Jr., The tribonacci sequence, Fib. Quart., 15 (1977), 193-200.
|
|
LINKS
|
Milan Janjic, Two Enumerative Functions
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
G.f.: (2-x)^2 / (1-x)^4.
a(n)=sum(n*(k+1)/3,k=3..n, n>=2 - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 29 2008
|
|
MAPLE
|
A000297:=(z-2)**2/(z-1)**4; [S. Plouffe in his 1992 dissertation.]
for n from 2 to 46 do printf(`%d, `, sum(n*(k+1)/3, k=3..n)) od: - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 29 2008
|
|
MATHEMATICA
|
Rest[FoldList[Plus, -1, Rest[FoldList[Plus, -1, Range[2, 46]]]]] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 11 2009]
|
|
CROSSREFS
|
Sequence in context: A116668 A008186 A008264 this_sequence A078618 A062883 A008176
Adjacent sequences: A000294 A000295 A000296 this_sequence A000298 A000299 A000300
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 08 2000
|
|
|
Search completed in 0.002 seconds
|
