Problem of the Month (December 2009)

The Pythagorean identity 32 + 42 = 52 fascinated the ancients. This month we are interested in 3 geometrical problems related to this identity.

1. Tiling:

If P is a polyomino, what is the fewest total number of pieces we can cut 3P and 4P into to assemble the pieces to make 5P? What are the best solutions for larger polyominoes? Other regular polygons? Other polyforms?

2. Packing:

For a positive integer n, what is the largest shape P with the property that we can fit a total of n copies of P into squares of sides 3 and 4, or into a square of side 5?

3. Covering:

If P is a polyomino, then what proportion of 5P can 3P and 4P cover? Can we ever do better by tilting the polyominoes? What are the best solutions for larger polyominoes? Other regular polygons? Other polyforms?


ANSWERS

1.
Square, Domino, and Triominoes

n=4

n=4

n=4

n=4 (Berend van der Zwaag)

Tetrominoes

n=4

n=4 (Berend van der Zwaag)

n=5 (George Sicherman)

n=5 (George Sicherman)

Pentominoes

n=4 (Mike Reid)

n=5 (Berend van der Zwaag)

n=4 (Livio Zucca)

n=6 (George Sicherman)

n=5 (George Sicherman)

n=6 (Gavin Theobald)
(George Sicherman)
(Berend van der Zwaag)

n=6 (Gavin Theobald)
(Berend van der Zwaag)

n=5 (Mike Reid)

n=7 (Gavin Theobald)

n=7 (Robert Reid)

n=5 (Helmut Postl)

n=6 (Gavin Theobald)
(Berend van der Zwaag)

George Sicherman provided these solutions for polyiamonds:

Triangle, Diamond, Triamond, and Tetriamonds

n=4

n=4

n=3
(Bryce Herdt)

n=4

n=5

Pentiamonds

n=4

n=4

n=4

n=6

Hexiamonds

n=4

n=5

n=5

n=6

n=4

n=5
(Maurizio Morandi)

n=4

n=4

n=5

n=5

n=6

n=5
(Maurizio Morandi)

George Sicherman also provided these solutions for polyaboloes:

Triangle, Diabolo, and Triaboloes

n=4

n=4

n=4

n=5

n=4

n=5

Tetraboloes

n=6

n=5

n=6

n=6

n=4

n=4

n=6

n=6

n=6

n=6

n=5

Serhiy Grabarchuk gave this solution for regular pentagons:


2.
nFraction
Covered
Packing
116/25 = .64
217/25 = .68
321/25 = .84
(Richard Sabey)
(Jeremy Galvagni)
4.832+
(Jeremy Galvagni)
59/10 = .9
(Richard Sabey)
624/25 = .96
(Berend van der Zwaag)
7.865+
(Jeremy Galvagni)
824/25 = .96
9.9458+
(Maurizio Morandi)
(Jeremy Galvagni)
109/10 = .9
(Berend van der Zwaag)
11.9495+
(Maurizio Morandi)
1224/25 = .96
1391/100 = .91
(Berend van der Zwaag)
(Jeremy Galvagni)
14.9588+
(Jeremy Galvagni)
15.9473+
(Maurizio Morandi)
1624/25 = .96
(Berend van der Zwaag)
17.9582+
(Joe DeVincentis)
1824/25 = .96
(Berend van der Zwaag)
19.9527+
(Joe DeVincentis)
20.9500+
(Maurizio Morandi)
(Joe DeVincentis)
21.9360+
(Maurizio Morandi)
22.9640+
(Maurizio Morandi)
23598/625 = .9568
(Joe DeVincentis)
2424/25 = .96
251

Jeremy Galvagni gave an upper bound on the possible fraction covered: max{ (9n)/(259n/25) , (16n)/(2516n/25) }. This occurs when one of the small squares is completely filled and the other has wasted space less than or equal to the area of the shape. This means that the packings above are optimal for n=1, 5, 6, 8, 12, 16, 18, 24, and 25.


3.

Square, Domino, and Triominoes

21/25 = .84

.8662+
(Jeremy Galvagni)

21/25 = .84
(Joe DeVincentis)

.8643+
(Jeremy Galvagni)

Tetrominoes

21/25 = .84
(Bojan Bašić)

89/100 = .89
(Bojan Bašić)

4/5 = .8
(Bojan Bašić)

4/5 = .8
(Bojan Bašić)

Pentominoes

21/25 = .84
(Bojan Bašić)

108/125 = .848
(Bojan Bašić)
(Maurizio Morandi)

102/125 = .816
(Bojan Bašić)

104/125 = .832
(Bojan Bašić)

22/25 = .88
(Bojan Bašić)

21/25 = .84
(Bojan Bašić)

101/125 = .808
(Bojan Bašić)

101/125 = .808
(Bojan Bašić)

21/25 = .84
(Maurizio Morandi)

101/125 = .808
(Maurizio Morandi)

99/125 = .792
(Bojan Bašić)

19/25 = .76
(Bojan Bašić)


If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 12/24/09.