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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A113035 Number of ways the set {1,2,...,n} can be split into two subsets of which the sum of one is twice the sum of the other. 1
0, 1, 1, 0, 3, 4, 0, 10, 17, 0, 46, 78, 0, 231, 401, 0, 1233, 2177, 0, 6869, 12268, 0, 39502, 71172, 0, 232686, 422076, 0, 1396669, 2547246, 0, 8512170, 15593760, 0, 52534875, 96598865, 0, 327669853, 604405633, 0, 2062171364, 3814087419, 0, 13078921499 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..1000

FORMULA

a(n) is the coefficient of x^0 in product(x^(-2k)+x^k, k=1..n).

EXAMPLE

For n=5 we have 5/1234, 14/532 and 23/541 so a(5)=3.

MAPLE

A113035:= proc(n) local i, j, p, t; t:= NULL; for j to n do p:=1; for i to j do p:=p*(x^(-2*i)+x^(i)); od; t:=t, coeff(p, x, 0); od; t; end;

# second Maple program:

b:= proc(n, i) option remember; local m; m:= i*(i+1)/2;

      `if`(n>m, 0, `if`(n=m, 1, b(abs(n-i), i-1) +b(n+i, i-1)))

    end:

a:= n-> `if`(irem(n, 3)=1, 0, b(n*(n+1)/6, n)):

seq(a(n), n=1..60);  # Alois P. Heinz, Oct 31 2011

CROSSREFS

Cf. A058377, A112972.

Sequence in context: A158674 A213280 A056862 * A099447 A078067 A192442

Adjacent sequences:  A113032 A113033 A113034 * A113036 A113037 A113038

KEYWORD

nonn

AUTHOR

Floor van Lamoen, Oct 11 2005

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 February 19 07:39 EST 2018. Contains 299330 sequences. (Running on oeis4.)