My apologies for vanishing after posting the prize puzzle – I was traveling for the last 3 weekends and hence did not have a chance to post the answer. Overwhelming response, and I am amazed by the abundance of brilliance – many correct answers. The first one to send the correct answer is Abhinav Jain – congratulations to Abhinav. He gets the following book , one of my favorites, as the prize:
Others to send the correct answer included Suman Saraf, Pratik Poddar and Mohit Khare. Pratik sent a link to a more generic problem, which he had posted on his blog, which can be accessed at:
http://www.cseblog.com/2014/05/cut-polygon-puzzle.html
I am taking the liberty of copying and pasting Mohit Khare’s answer:
Hope you all enjoyed the puzzle – thank you for all your support to help with the first 100, now we move on to the next 100!
Aah. Missed the prize. 🙂