[seqfan] Re: Packing many different square sizes in a square
israel at math.ubc.ca
israel at math.ubc.ca
Wed Jun 19 09:16:44 CEST 2013
Well, I can see why the ceiling(n/2) couldn't continue much past n=16:
squares of side 1,2, ..., m have total area m^3/3 + m^2/2 + m/6, so you
can't pack them into a square with side less than the ceiling of the square
root of that. It's also clear that you can't pack a square of side m and a
square of side m-1 into a square with side less than 2m-1. Those two
conditions give upper bounds for n=1 to 30 of 1, 1, 2, 2, 3, 3, 4, 4, 5, 5,
6, 6, 7, 7, 8, 8, 9, 9, 9, 10, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13
Cheers,
Robert Israel
On Jun 18 2013, Allan Wechsler wrote:
>I thought that all the different changes on packing squares into a square
>had been rung, but apparently it is not so.
>
>Take a square of integer side n > 0. Let A(n) be the largest number of
>different sizes that can be incorporated in a tiling of the big square by
>smaller integer squares.
>
>Up to n=16, the answer seems to be ceiling(n/2), but I cannot pack 9
>different square sizes on a 17x17 board. The sequence I have so far is
>
>1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,8,9,9,9
>
>and if this is right, it's not in OEIS yet. Can any sequence fanatic
>increase any of these numbers? Or give more terms? (Or better yet, write
>code to search for tilings that maximize the number of square sizes?) I'll
>submit this soon unless somebody can show that I've erred. Thanks in
>advance!
>
>_______________________________________________
>
>Seqfan Mailing list - http://list.seqfan.eu/
>
>
More information about the SeqFan
mailing list