What is the minimum number of squares to be drawn on a paper in order to obtain an 8x8 table divided into 64 unit squares?

377 Views Asked by At

What is the minimum number of squares to be drawn on a paper in order to obtain an $8\times8$ table divided into $64$ unit squares.

Notes:

-The squares to be drawn can be of any size.

-There will be no drawings outside the table.

http://www.puzzleup.com/2015/puzzle/?16

1

There are 1 best solutions below

1
On

Puzzleup answer is $14$.

But solution for $15$ is:

Start out with a blank $8*8$ square ($1$ square) that can house $64$ small squares. Starting in the top-left corner, draw a $1*1$ square. Then, draw a $2*2$ in that same corner overlapping the first. Repeat this until you have the $7*7$ square.

Then, start at the bottom right with the same process. Draw a $1*1$, a $2*2$, etc. You only have to draw $7$ this time again. Now you've got a $64$ square unit grid made of exactly $15$ squares $(1+7+7)$.

An accompanying visual: enter image description here