What other rectangles can be packed with consecutive L's? Can you find a rectangle that can be packed with different numbers of consecutive L's? Is it possible to pack consecutive L's into a square? I'll offer $10 to the first person who finds such a packing.
9x14, 9x16, 9x17, 9x19,
10x13, 10x14, 10x17, 10x18, 10x22
15x18, 15x19, 15x20, 15x21, 15x23, 15x26, 15x27, 15x29, 15x30, 15x31, 15x32, 15x35, 15x38, 15x39, 15x43, 15x47, 15x50, 15x51, 15x55, 15x58, 15x59, 15x63, 15x66, 15x69, 15x70, 15x75
|6||15x26, 15x36, 15x45, 15x66, 15x75, 15x80,|
18x25, 18x26, 18x27, 18x29, 18x31, 18x32, 18x33, 18x37, 18x39, 18x40, 18x42, 18x43, 18x45, 18x49, 18x50, 18x51, 18x53, 18x55, 18x61, 18x63, 18x65, 18x66, 18x69, 18x73, 18x74, 18x75, 18x79, 18x81,
20x21, 20x25, 20x26, 20x32, 20x35, 20x36, 20x45, 20x51, 20x55, 20x56, 20x75,
21x24, 21x25, 21x26, 21x27, 21x32, 21x33, 21x34, 21x36, 21x38, 21x39, 21x41, 21x44, 21x45, 21x48, 21x50, 21x51, 21x56, 21x57, 21x61, 21x62, 21x63, 21x69, 21x70, 21x74, 21x75, 21x80, 21x81
Thanks go to Joseph DeVincentis for letting me use some of his pictures.
Joseph DeVincentis showed that one dimension of a rectangle packed with n consecutive L's must be no larger than n(n+1)/2. His proof: Take a rectangle with height larger than n(n+1)/2. Each column must contain a vertical part of an L. But the total width of the vertical parts of L's is only n(n+1)/2, so the rectangle can only be that wide.
Joseph DeVincentis also showed that both dimensions of the bounding rectangle must be at least 2n, since that is the size of the largest L. He doubts whether a rectangle of width 2n can be achieved for more than 4 L's. He also remarked that n(n+1)/2 seems to be the most common width of these L packings.
Jeremy Galvagni and Joseph DeVincentis explained how to extend packings of n L's to (n+1) L's in certain cases.
Jeremy Galvagni found a way to pack n consecutive L's (where n is odd) into a n(n+1)/2 x (n+1)2/2 rectangle or a n(n+1)/2 x n(n+3)/2 rectangle. His method is illustrated below for n=9:
I managed to find several square packings of non-consecutive L's, the smallest of which was 24x24. Patrick Hamlyn did a computer search of all smaller squares and claimed that a 24x24 square is the smallest possible, and that there are 5 possible packings, shown below.
But then Joseph DeVincentis found this 20x20 square tiled with L's:
Jeremy Galvagni found a square ring made from 8 consecutive L's:
Joseph DeVincentis found many sets of two L packings of the same rectangle that use different numbers of L's. The 15x26 rectangles below are the smallest set.
Patrick Hamlyn found what he thinks is the smallest L packing for 7 consecutive L's, a 22x27 rectangle. What are the smallest packings of larger numbers of consecutive L's?
Joseph DeVincentis won my $10 prize for finding two 45x45 squares tiled with 9 consecutive L's, each of which can be extended to a square tiled with 10 or 11 consecutive L's. He also found a 78x78 square tiled with 12 consecutive L's that can be extended to a 13 L tiling. Below is his smallest square, a 36x36 square tiled with 8 consecutive L's
Then Patrick Hamlyn found a 28x28 square packed with 7 consecutive L's:
If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 4/30/02.