Enigma 1452 - Crossed lines



Enigma 1452 - Crossed lines
New Scientist magazine, 21 July 2007.
by Susan Denham.

+---+---+---+---+
| | | | | How many rectangles
+---+---+---+---+ can be seen in this
| | | | | 4-by-4 grid (show
+---+---+---+---+ on the left?
| | | | |
+---+---+---+---+ In fact there are
| | | | | exactly 100.
+---+---+---+---+

I made a much larger square grid with lines
dividing it into little squares (a three-
figure number of little squares, in fact) and
I calculated the number of rectangles which
could be seen in this new grid. I then cut
the grid along one of the lines in order to
make two rectangular pieces and I calculated
the number of rectangles visible in each of
my two new pieces. The total of these two
numbers was exactly two-thirds of the number
visible in my original large square grid.

What was the size of my original grid before
I cut it?

Ciao,
Chappy.

.



Relevant Pages

  • Re: A new line of sight algorithm
    ... and I think it fits in perfectly with the geometry of Roguelikes. ... the line as a path along the grid. ... But things are different if you start with a grid of diamonds ... checkerboard square grid turned 45 degrees.) ...
    (rec.games.roguelike.development)
  • Re: Ideas, Making a graphical grid look like ISO view
    ... I'm drawing a square grid and I have mouse events that return ... SimCity 3K actually used th isometric view to allow them to bump up the graphical complexity of their engine. ... Normally, when you pan the camera in a 3D environment, you have to re-render, because the parallax effect will cause you to be able to see parts of the building which were previously invisible to you. ...
    (comp.lang.java.programmer)
  • Re: square grid generation
    ... >> Simone wrote: ... >>>i'm trying to generate a square grid for finite difference ... from this image I must generate a square grid ...
    (comp.soft-sys.matlab)
  • Re: Mapping a square grid to a rectangular grid
    ... >the square grid to a grid point of the rectangular grid. ... >This mapping should be injective ...
    (sci.math)
  • Re: a grid at (1/3, 1/3, ...)
    ... change partners (from grid H). ... The minimal upper bound for the bridge length will probably ... rectangles: ... grid along the x axis. ...
    (sci.math)