### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,114)
- misc (2)
- project euler (2)
- puzzle (29)
- site news (43)
- tantalizer (29)
- teaser (3)

### Site Stats

- 166,224 hits

Programming Enigma Puzzles

2 July 2015

Posted by on **From New Scientist #2377, 11th January 2003** [link]

Some time ago (Enigma 1112) George constructed a patio divided into seven rectangular zones of different shapes. He is now planning to divide his large square garden into seven rectangular flower beds. The beds are all different shapes, but all have the same area and cover the whole area of the garden with no gaps.

The width of the rose bed is exactly 25 feet. The side of the square garden is also a whole number of feet.

How many feet?

[enigma1221]

Advertisements

%d bloggers like this:

First we need to find a way dividing a square into seven non-congruent rectangles of equal area.

After some experimentation I ended up looking at a diagram like this:

(In fact, I think 7 is the smallest (non-trivial) number of non-congruent rectangles of equal area that a square can be divided into).

If we consider the square to have sides of length 1, then we want to see if we can make the rectangles be non-congruent and have area 1/7.

If we know one dimension of a rectangle, then the other can be deduced.

So suppose rectangle A has width

x, then its height must be 1/(7x).Given the dimensions of A we can work out the width of B, and the height of F. And from these the height of B and width of F follow.

So we can chase the dimensions of the rectangles around: A → B → C → D, and A → F → E → G.

Then we observe that height(G) = height(C) + height(D), this gives us an equation to solve for

x.Once we have candidate values for

xwe can check that the rectangles are non-congruent (i.e. no two rectangles share a dimension).We are told that one of the rectangles has one dimension that is 25 feet and the whole garden has dimensions that are a whole number of feet. So we can look at the multiplier required to multiply each dimension up to 25, and if that multiplier is a whole number then that gives us the dimension of a possible square garden.

Here I’ve used SymPy to do the hard work. This Python program runs in 4.26s.

Solution:The square garden is 105 feet square.For the unit square the dimensions of the rectangles are:

(Note how the irrational rectangles form pairs where the signs in the expressions are changed: A & F, B & E, C & G).

When everything is scaled up to a 105 × 105 square, the rational rectangle D has dimensions 63 × 25.

I you do the maths you end up with the following equation:

which factors as:

Which gives rise to the solutions:

In the first case the rectangles are not non-congruent.

The second case gives rise to the solution given above, and its reflection.