All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
Square Squares Settlement (Posted on 2014-07-30) Difficulty: 3 of 5
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.
 _______
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|
|_|_|_|_|

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution Comment 2 of 2 |
18 lines is not enough.  The largest number of squares that 18 lines can produce is those in a 8x8 grid, which is 204.

The most that 19 lines can yield is 240, from a 8x9 grid.  This can be reduced to 225 by removing two corners, shortening the associated lines:

+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+


  Posted by Brian Smith on 2016-06-17 13:34:34
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:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information