perplexus.info :: Shapes : Square Squares Settlement

Square Squares Settlement (Posted on 2014-07-30)

What is the smallest number of straight lines with which you can make precisely 225 squares?

For example with five vertical and six horizontal lines, evenly spaced, 40 squares are formed: twenty 1x1, twelve 2x2, six 3x3 and two 4x4.

 _______
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

The required smallest number of straight lines is 19.
For an explanation, refer to the solution submitted by Brian Smith in this location.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Solution	Brian Smith	2016-06-17 13:34:34
Upper bound?	tomarken	2014-07-31 10:03:41

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info