Sides of Square Tiling Answer
   

   

 Math Help -> Puzzles -> Sides of square tiling -> Answer 

Find the lengths of the sides of these squares:


The figure to the left is composed
of a collection of squares arranged to
form a rectangle. Knowing that the
dimensions of the squares are distinct
integers, what are these dimensions?

I labeled the squares in ascending size order from A to J.  Then I made up some linear equations based on the diagram.  It is easy to see, for example, that the side of D is equal to the side of A plus the side of B.  In a similar way, I made up eight more equations.  Then I arbitrarily assigned a length of 1 to square A.  Now I have 10 equations in 10 unknowns.  Here they are:

A=1
A+B=D
A+D=E
A+E=G
B+F=A+G
B+C=F
B+D+I=C+J
C+F=H
C+H=J
D+E=I

I put these equations in standard form:

A = 1
A+B-D = 0
A+D-E = 0
A+E-G = 0
B+F-A-G = 0
B+C-F = 0
B+D+I-C-J = 0
C+F-H = 0
C+H-J = 0
D+E-I = 0

And then I made a coefficient matrix:
1000000000
110-1000000
1001-100000
100010-1000
-110001-1000
01100-10000
01-1100001-1
0010010-100
001000010-1
00011000-10

And the constant matrix is

1
0
0
0
0
0
0
0
0
0

The determinant of the coefficient matrix is -7.

Then I used Cramer's rule to find the values of the variables from the determinants of the altered coefficient matrices, each with one column replaced by the constant matrix.

The are:

A = 7/7
B = 12/7
C = 16/7
D = 19/7
E = 26/7
F = 28/7
G = 33/7
H = 44/7
I = 45/7
J = 60/7

Oh, but this can't be the solution, because we were told all sides are integers.  But the assignment of the length A=1 was arbitrary, remember?  So we can multiply all the sides by 7 to get integers.  In fact, we could have multiplied them by 14 or 21 to get other solutions.  So the final solution to this problem is:

A = 7
B = 12
C = 16
D = 19
E = 26
F = 28
G = 33
H = 44
I = 45
J = 60

Alternative solution:

I gave this puzzle to Caitlin, my daughter, and she assigned "x" to the side of square A and "y" to the side of square B.  Then D=x+y, so E=x+(x+y), etc.  Before too long she had written these facts on the puzzle (I show them here in the order she got them):

A=x
B=y
D=A+B=x+y
E=A+D=2x+y
G=A+E=3x+y
F=G+A-B=4x
C=F-B=4x-y
H=C+F=8x-y
I=D+E=3x+2y
J=C+H=12x-2y

Now we want an equation that relates x and y, so let's see if we can express the top and bottom edges in two different ways.  The top edge is J+I=15x and the bottom edge is H+F+G=15x.  No help there.  The left edge is H+J=20x-3y.  The right edge is I+E+G=8x+4y.  Aha!  So

20x-3y=8x+4y, so
12x=7y

The smallest integers, x and y, that satisfy this equation are x=7 and y=12, because 7 and 12 are coprime.  Using these values of x and y, all the squares work out to the same answers that were listed, above.

Related pages in this website

 

 

The webmaster and author of the Math Help site is Graeme McRae.
     [home]  [email]  [search]  [Links to Math Sites]  [Whiteboard]