A NxN grid is drawn so that it has N^2 unit squares where N is an

*even*number. A diagonal within a unit square is a straight line with endpoints at opposite corners of the square - one example is drawn below. You are required to draw such diagonals in such a way that none of them have a point in common; that is, two diagonals cannot overlap and they cannot touch at an endpoint.

What is the maximum number of such diagonals of unit squares that can be drawn within a general NxN grid where N is even?

What is the formula if N is an odd number?

**Feel free to comment, ask questions and even check your answer in the comments box below powered by**~~Disqus~~ Google+.

**If you enjoy using this website then please consider making a donation - every little helps :-)**

**You can receive these questions directly to your email box or read them in an RSS reader. Subscribe using the links on the right.**

**Don’t forget to follow Gifted Mathematics on Google+, Facebook or Twitter. You may add your own interesting questions on our Google+ Community and Facebook..**

You can also subscribe to our Bookmarks on StumbleUpon and Pinterest. Many resources never make it onto the pages of Gifted Mathematics but are stored in these bookmarking websites to share with you.You can also subscribe to our Bookmarks on StumbleUpon and Pinterest. Many resources never make it onto the pages of Gifted Mathematics but are stored in these bookmarking websites to share with you.

## No comments:

## Post a Comment