Friday, October 30, 2009

8x8 Grid

Q: 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?


Solution: 15

How? [(0,0) (8,8)][(0,0) (7,7)][(0,0) (6,6)][(0,0) (5,5)][(0,0) (4,4)][(0,0) (3,3)][(0,0) (2,2)][(0,0) (1,1)][(1,1) (8,8)][(2,2) (8,8)][(3,3) (8,8)][(4,4) (8,8)][(5,5) (8,8)][(6,6) (8,8)][(7,7) (8,8)]

No comments:

Post a Comment