OFFSET
0,2
COMMENTS
Given n boxes labeled 1..n, such that box i weighs i grams and can support a total weight of i grams; a(n) = number of stacks of boxes that can be formed such that no box is squashed.
LINKS
Amanda Folsom, Youkow Homma, Jun Hwan Ryu, and Benjamin Tong, On a general class of non-squashing partitions, Discrete Mathematics 339 (2016) 1482-1506.
Oystein J. Rodseth, Sloane's box stacking problem, Discrete Math. 306 (2006), no. 16, 2005-2009.
Øystein J. Rødseth and James A. Sellers, Congruences modulo high powers of 2 for Sloane's box stacking function, Australasian Journal of Combinatorics, Volume 44 (2009), Pages 255-263.
N. J. A. Sloane and J. A. Sellers, On non-squashing partitions, arXiv:math/0312418 [math.CO], 2003; Discrete Math., 294 (2005), 259-274.
FORMULA
G.f.: (B(x)-x)/(1-x)^2, where B(x) = g.f. for A088567.
MATHEMATICA
max = 50; B[x_] = 1+x/(1-x) + Sum[x^(3 2^(k-1))/Product[(1-x^(2^j)), {j, 0, k}], {k, 1, Log[2, max]}] + O[x]^max;
A[x_] = (B[x]-x)/(1-x)^2;
CoefficientList[A[x], x] (* Jean-François Alcover, Sep 01 2018 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Dec 04 2003
STATUS
approved