The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
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!)
A090641 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. 1

%I #5 Mar 30 2012 16:49:51

%S 1,1,1,1,2,1,1,3,3,1,1,4,6,3,0,1,5,10,7,0,0,1,6,15,13,1,0,0,1,7,21,22,

%T 3,0,0,0,1,8,28,34,7,0,0,0,0,1,9,36,50,13,0,0,0,0,0,1,10,45,70,23,0,0,

%U 0,0,0,0,1,11,55,95,37,0,0,0,0,0,0,0,1,12,66,125,57,1,0,0,0

%N 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 Given n boxes labeled 1..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 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 Triangle begins:

%e 1

%e 1 1

%e 1 2 1

%e 1 3 3 1

%e 1 4 6 3 0

%e 1 5 10 7 0 0

%Y Row sums of A089054. Columns give A000217, etc.

%K nonn,tabl

%O 0,5

%A _N. J. A. Sloane_, Dec 14 2003

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 June 1 14:02 EDT 2024. Contains 373023 sequences. (Running on oeis4.)