P147
projecteuler.net

Rectangles in Cross-hatched Grids

ℹ️Published on Saturday, 31st March 2007, 06:00 am; Solved by 3429;
Difficulty rating: 65%

In a $3 \times 2$ cross-hatched grid, a total of $37$ different rectangles could be situated within that grid as indicated in the sketch.

There are $5$ grids smaller than $3 \times 2$, vertical and horizontal dimensions being important, i.e. $1 \times 1$, $2 \times 1$, $3 \times 1$, $1 \times 2$ and $2 \times 2$. If each of them is cross-hatched, the following number of different rectangles could be situated within those smaller grids:

$1 \times 1$$1$
$2 \times 1$$4$
$3 \times 1$$8$
$1 \times 2$$4$
$2 \times 2$$18$

Adding those to the $37$ of the $3 \times 2$ grid, a total of $72$ different rectangles could be situated within $3 \times 2$ and smaller grids.

How many different rectangles could be situated within $47 \times 43$ and smaller grids?



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.