首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Sloane's box stacking problem
Authors:Øystein J Rødseth
Institution:Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008 Bergen, Norway
Abstract:Recently, Sloane suggested the following problem: We are given n boxes, labeled 1,2,…,n. For i=1,…,n, box i weighs (m-1)i grams (where m?2 is a fixed integer) and box i can support a total weight of i grams. What is the number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it? Prior to this generalized problem, Sloane and Sellers solved the case m=2. More recently, Andrews and Sellers solved the case m?3. In this note we give new and simple proofs of the results of Sloane and Sellers and of Andrews and Sellers, using a known connection with m-ary partitions.
Keywords:Non-squashing partitions  _method=retrieve&  _eid=1-s2  0-S0012365X06002524&  _mathId=si7  gif&  _pii=S0012365X06002524&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=a95420eef6e84b844e156111cc959e22')" style="cursor:pointer  m-ary partitions" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">m-ary partitions  Stacking boxes
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号