OFFSET
0,3
COMMENTS
a(n) is the number of integer quadruples (x,y,z,w) with x >= y >= z >= w >= 0 and x+y+z+w = n*(n+1)/2 such that the set {1,2,...,n} can be partitioned into four (possibly empty) subsets with respective element sums x, y, z, w.
LINKS
EXAMPLE
For n = 3 the a(3) = 5 solutions are 6 = (1+2+3), 5+1 = (2+3)+(1), 4+2 = (1+3)+(2), 3+3 = (3)+(1+2), 3+2+1 = (3)+(2)+(1). Note that 3+3 = (1+2)+(3) is the same as (3)+(1+2) as both are 3+3.
For n = 6 the partition 10+4+4+3 is *not* among the a(6) = 93 solutions because 4 can only come from grouping either (4) or (1+3), hence both groupings would have to occur; but (1+3) conflicts with both possible groupings (3) and (1+2) which could produce 3.
CROSSREFS
KEYWORD
nonn
AUTHOR
Hagen von Eitzen, May 13 2009
STATUS
approved