11*11 = 121 = 10*2 + 6*1 + 7*4 + 9*3 + 8*5
11*11 = 121 = 10*5 + 9*1 + 7*4 + 6*3 + 8*2
13*13 = 169 = 10*5 + 7*3 + 2*1 + 9*8 + 6*4
13*13 = 169 = 10*6 + 8*3 + 2*1 + 9*7 + 5*4
Here's a diagram showing the geometry involved.
Here's a sample run of tile.tc, a Tiny-C program that figures out all
possible solutions of the tiling problem.
The program tiles a square with 5 rectangles.
It contains a nested series of loops which exhaust all combinations of
the numbers 1 thru 10 which contain each number exactly once and satisfy
inequalities implied by geometry.
For example: n9 < minimum n5,n1
The innermost loop uses a nested if which uses a function which returns
true when its arguments satisfy a certain equality. The equalities are
implied by geometry.
For example: n5 = n9+n2
When all requirements are met, the 10 numbers are displayed.
|