login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A038666 Minimum area rectangle into which squares of sizes 1, 2, 3, ... n can be packed. 2
1, 6, 15, 35, 60, 99, 154, 210, 300, 405, 513, 667, 836, 1035, 1265, 1512, 1794, 2139, 2491, 2890, 3344, 3822, 4352, 4928, 5547, 6230, 6956, 7749, 8586, 9486, 10450, 11475 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

REFERENCES

R. M. Kurchan (editor), Puzzle Fun, Number 18 (December 1997), pp. 9-10.

R. M. Kurchan (editor), Solutions of Puzzle Fun 18, Puzzle Fun, Number 22 (2000), pp. 8-10.

LINKS

Table of n, a(n) for n=1..32.

Jean-Fran├žois Alcover, Mathematica script (after E. Pegg and R. Korf)

R. Ellard and D. MacHale, Packing Squares into Rectangles, The Mathematical Gazette, Vol. 96, No. 535 (March 2012), 1-18.

E. Huang and R. E. Korf, New Improvements in Optimal Rectangle Packing, IJCAI-09: Proceedings of the 21st International Joint Conference on Artificial Intelligence, AAAI Press, 2009, pages 511-516. (Table 1 incorrectly lists the 95 X 110 minimal rectangle for n = 31 as 91 X 110.)

Ed Pegg, Jr., Illustration of 17th term

CROSSREFS

Cf. A081287.

Sequence in context: A030661 A245630 A049728 * A075625 A006094 A274320

Adjacent sequences:  A038663 A038664 A038665 * A038667 A038668 A038669

KEYWORD

nonn,more

AUTHOR

Erich Friedman

EXTENSIONS

Corrected and extended by William Rex Marshall, Mar 23 2002 and Aug 29 2002

a(22)-a(32) from Korf, communicated by William Rex Marshall, May 03 2012

STATUS

approved

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 May 31 22:45 EDT 2020. Contains 334756 sequences. (Running on oeis4.)