login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
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) = A077042(n,6).

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).

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, A077042.

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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 26 14:58 EST 2023. Contains 360651 sequences. (Running on oeis4.)