### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,158)
- misc (2)
- project euler (2)
- puzzle (40)
- site news (44)
- tantalizer (42)
- teaser (3)

### Site Stats

- 178,002 hits

Advertisements

Programming Enigma Puzzles

29 March 2014

Posted by on **From New Scientist #2495, 16th April 2005**

George has a rectangular piece of paper, 3 inches by 4 inches, marked with a 1-inch grid. He is wondering in how many ways he can mark a rectangle (which may be a square) on it, following the grid lines.

He has identified eight [*] different possible sizes and shapes, and various different places in which each can be marked, ranging from 1 to 17 different positions per shape. The total is 60.

He now has a larger rectangular piece of paper of integer dimensions (more than 100 square inches) and he has tackled the same problem. Instead of 60, he has calculated a much larger number which is the product of four consecutive primes.

What are the dimensions of this piece of paper?

[*] I think there is a mistake in this puzzle, in that it should read “He has identifiedÂ **nine** different possible sizes and shapes…”. It all seems to make sense if you make that change.

[enigma1336]

Advertisements

%d bloggers like this:

With the wording of the problem saying there were

eightdifferent sizes and shapes. I thought there might be some little wrinkle like the entire 3×4 rectangle not counting as you can’t mark it out. But to get a shape with only one possible position I had to include it, and that gave meninedifferent shapes with between 1 and 17 possible positions to give a total of 60 rectangles (the shapes and counts being: 1×1 = 12, 1×2 = 17, 1×3 = 10, 1×4 = 3, 2×2 = 6, 2×3 = 7, 2×4 = 2, 3×3 = 2, 3×4 = 1).So it might be clearer to think of the puzzle as counting the number of different (size/shape) rectangles that can be made on a corresponding grid of nails, by placing a rubber band around some of the pins to make a rectangular shape with sides parallel to the axes of the grid. (There are other rectangles possible that don’t have sides parallel to the axes, but these are not considered in this problem).

This problem is quite similar to

Enigma 1452, where we derived the following equation:Using this equation the program below counts the number of rectangles that can be made on a grid of the given size, and looks at increasing size grids until one that satisfies the conditions is found. It runs in 32ms. It’s only slightly slower to constructively count the rectangles for each case.

Solution:The piece of paper is 10″ × 13″.There are 5005 possible rectangles in a 10 × 13 rectangle.

Enigma 1723is a similar puzzles that counts squares on a grid including non-orthogonal squares.Jim I agree, there are 9 possible ‘shapes’ on a 4×3 grid. I don’t know why the puzzle setter wrote 8, just a slip UP, What took the time for me solving this was coming up with R(n,m).

Thanks for continuing to post the enigmas.

Thanks for your comment. I’m glad there’s someone else out there who is still interested in Enigmas!