login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071816 Number of ordered solutions to x+y+z = u+v+w, 0 <= x, y, z, u, v, w < n. 7
1, 20, 141, 580, 1751, 4332, 9331, 18152, 32661, 55252, 88913, 137292, 204763, 296492, 418503, 577744, 782153, 1040724, 1363573, 1762004, 2248575, 2837164, 3543035, 4382904, 5375005, 6539156, 7896825, 9471196, 11287235, 13371756 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Number of 6-digit numbers in base n (with leading zeros allowed) such that the sum of the first three digits equals the sum of the last three digits.

a(n) = largest coefficient of (1+...+x^(n-1))^6. - R. H. Hardin, Jul 23 2009

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 1..10000

M. B. Nathanson, Growth polynomials for additive quadruples and (h, k)-tuples, arXiv preprint arXiv:1305.7172, 2013

Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).

FORMULA

The sum of the squares of the number of different 3-digit numbers that add up to k (summed over all possible k's) - cf. A071817.

a(n) = n*(11*n^4+5*n^2+4)/20. Recurrence: a(n) = 6*a(n-1)-15*a(n-2)+20*a(n-3)-15*a(n-4)+6*a(n-5)-a(n-6). G.f.: x*(1+14*x+36*x^2+14*x^3+x^4)/(1-x)^6. - Vladeta Jovovic, Jun 09 2002

EXAMPLE

For n = 2 there are 20 ordered solutions (x,y,z,u,v,w) to x+y+z = u+v+w: (0,0,0,0,0,0), (0,0,1,0,0,1), (0,0,1,0,1,0), (0,0,1,1,0,0), (0,1,0,0,0,1), (0,1,0,0,1,0), (0,1,0,1,0,0), (0,1,1,0,1,1), (0,1,1,1,0,1), (0,1,1,1,1,0), (1,0,0,0,0,1), (1,0,0,0,1,0), (1,0,0,1,0,0), (1,0,1,0,1,1), (1,0,1,1,0,1), (1,0,1,1,1,0), (1,1,0,0,1,1), (1,1,0,1,0,1), (1,1,0,1,1,0), (1,1,1,1,1,1).

a(n)=A077042(n,6).

MAPLE

A071816 := proc(n) n*(11*n^4+5*n^2+4)/20 ; end proc: # R. J. Mathar, Sep 04 2011

PROG

(MAGMA) [n*(11*n^4+5*n^2+4)/20: n in [1..30]]; // Vincenzo Librandi, Sep 05 2011

CROSSREFS

Cf. A008528, A071817.

First differences are in A070302.

Sequence in context: A054389 A253003 A293932 * A263960 A190067 A238021

Adjacent sequences:  A071813 A071814 A071815 * A071817 A071818 A071819

KEYWORD

nonn,base,easy

AUTHOR

Graeme McRae, Jun 07 2002

EXTENSIONS

New definition from Vladeta Jovovic, Jun 09 2002

Comment revised by Franklin T. Adams-Watters, Jul 27 2009

Edited by N. J. A. Sloane, Jul 28 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 20 10:41 EST 2017. Contains 294963 sequences.