cp's OEIS Frontend

A089239 Triangle read by rows: T(n,k) (n >= 0, 0 <= k <= n) giving number of solutions to the n-box stacking problem in which exactly k boxes are used in the stack.

%I A089239 #5 Mar 30 2012 16:49:50
%S A089239 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,1,5,10,9,3,0,1,6,15,17,7,0,0,1,7,21,28,
%T A089239 14,1,0,0,1,8,28,43,25,3,0,0,0,1,9,36,62,41,7,0,0,0,0,1,10,45,86,63,
%U A089239 13,0,0,0,0,0,1,11,55,115,93,23,0,0,0,0,0,0,1,12,66,150,132,37,0
%N A089239 Triangle read by rows: T(n,k) (n >= 0, 0 <= k <= n) giving number of solutions to the n-box stacking problem in which exactly k boxes are used in the stack.
%C A089239 Given n+1 boxes labeled 0..n, such that box i weighs i grams and can support a total weight of i grams, T(n,k) = number of ways to form a stack of boxes such that no box is squashed.
%H A089239 N. J. A. Sloane and J. A. Sellers, <a href="http://arXiv.org/abs/math.CO/0312418">On non-squashing partitions</a>, Discrete Math., 294 (2005), 259-274.
%e A089239 Triangle begins:
%e A089239 1
%e A089239 1 1
%e A089239 1 2 1
%e A089239 1 3 3 1
%e A089239 1 4 6 4 1
%e A089239 1 5 10 9 3 0
%e A089239 1 6 15 17 7 0 0
%e A089239 1 7 21 28 14 1 0 0
%Y A089239 Row sums give A089055. Columns give A000217, A005744, A089240.
%K A089239 nonn,tabl
%O A089239 0,5
%A A089239 _N. J. A. Sloane_, Dec 11 2003