Guest Posted October 30, 2009 Report Share Posted October 30, 2009 A 2x2 grid can be achieved by drawing three squares on a sheet. How many squares (in minimum) are needed to get a 8x8 grid? Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 14 - draw all squares from each of the four corners of the eight by eight grid as follows: four 7 x 7 unit squares, four 6 x 6 unit squares and four 5 x 5 unit squares; finally draw two 4 x 4 unit squares starting from opposite corners of the eight x eight grid actually going by what you said that last 4x4 only requires 2... so the answer would actually be... 12... wow.. nice one... Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 i think we have a winner.. i cant think of any other possible solution with less then 12 squares Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 You can make the same 8x8 grid with much fewer total squares drawn. lol.. i went back and looked at your answers and drew them up and i was like.. crap.. egghead is right.. but although yours was low.. i read plainglazed solution and realized he/she made an error at the end.. so.. with that said.. 12 is the answer? or.. will someone come up with another solution? lol.. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 8 i started reading back and i havent figured out how Tegan came up with that yet.. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 woops i just made myself look stupid.. nevermind.. scratch everything i just said about the 12 and plain glazed.. i have no idea how i counted 12... Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 30, 2009 Report Share Posted October 30, 2009 actually going by what you said that last 4x4 only requires 2... so the answer would actually be... 12... wow.. nice one... lol.. i went back and looked at your answers and drew them up and i was like.. crap.. egghead is right.. but although yours was low.. i read plainglazed solution and realized he/she made an error at the end.. so.. with that said.. 12 is the answer? or.. will someone come up with another solution? lol.. 14 was the lowest so far. 4 7x7, 4 6x6, 4 5x5, 2 4x4 = 4+4+4+2 = 14. One less than my solution, unfortunately. I'm going to see if this solution scales...it does, but not nicely. To obtain an NxN grid you will need 4*(ceiling(N/2)-1)+3+(-1)^(N+1) squares for any N>2. Quote Link to comment Share on other sites More sharing options...
Question
Guest
A 2x2 grid can be achieved by drawing three squares on a sheet. How many squares (in minimum) are needed to get a 8x8 grid?
Link to comment
Share on other sites
31 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.