login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005842 a(n) = minimal integer m such that an m X m square contains non-overlapping squares of sides 1, ..., n (some values are only conjectures).
(Formerly M2401)
2

%I M2401

%S 1,3,5,7,9,11,13,15,18,21,24,27,30,33,36,39,43,47,50,54,58,62,66,71,

%T 75,80,84,89,93,98,103,108,113,118,123,128,133,139,144,150,155,161,

%U 166,172,178,184,190,196,202,208,214,221,227,233,240,246

%N a(n) = minimal integer m such that an m X m square contains non-overlapping squares of sides 1, ..., n (some values are only conjectures).

%C The entries for n=1, 2, 8, 15, 16, 17, 19, 20, 21, 22, 23, 25, 27, 29, 30, 31, 35, 36, 37, 39, 41, 43, 44, 45, 46, 49, 50, 51, 54, and 56 all meet the lower bound in A092137 and are therefore correct. - _Stuart E Anderson_, Jan 05 2008

%C Simonis, H. and O'Sullivan showed that a(26) = 80. - _Erich Friedman_, May 27 2009

%C Houhardy S. showed a(32)=108, a(33)=113, a(34)=118, and a(47)=190. - _Erich Friedman_, Oct 11 2010

%C The values have been proved correct except those for n=38, 40, 42, 48, 52, 53 and 55, where they remain probable. - _Erich Friedman_, Oct 11 2010

%D H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, D5.

%D M. Gardner, Mathematical Carnival. Random House, NY, 1977, p. 147.

%D S. Hougardy, A Scale Invariant Exact Algorithm for Dense Rectangle Packing Problems, to appear.

%D S. Hougardy, A Scale Invariant Algorithm for Packing Rectangles Perfectly, http://contraintes.inria.fr/BPPC/BPPC12papers/submissions/bppc12_submission_1.pdf, 2012. - From _N. J. A. Sloane_, Oct 15 2012

%D Simonis, H. and O'Sullivan, B., Search Strategies for Rectangle Packing, in Proceedings of the 14th international conference on Principles and Practice of Constraint Programming, Springer-Verlag Berlin, Heidelberg, 2008, pp. 52-66.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Erich Friedman, <a href="http://www.stetson.edu/~efriedma/mathmagic/1099.html">Math Magic</a>.

%H Minami Kawasaki, <a href="http://www.geocities.co.jp/Berkeley-Labo/6317/seqsqr_00.htm">Catalogue of best known solutions</a>

%H R. E. Korf, <a href="https://www.aaai.org/Papers/ICAPS/2004/ICAPS04-019.pdf">Optimal Rectangle Packing: New Results</a>, Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS04), Whistler, British Columbia, June 2004, pp. 142-149. [From _Rob Pratt_, Jun 10 2009]

%Y Cf. A092137 (lower bound).

%K nonn

%O 1,2

%A _N. J. A. Sloane_, _R. K. Guy_

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 16 21:59 EST 2019. Contains 320200 sequences. (Running on oeis4.)