GeekInterview.com
Series: Subject: Topic:
Question: 9 of 64

Points on Plane

Given a collection of points P in the plane, a 1-set is a point in P that can be separated from the rest by a line; i.e. the point lies on one side of the line while the others lie on the other side. The number of 1-sets of P is denoted by n1(P). Find the maximum value of n1(P) over all configurations P of 10 points in the plane.
This question is related to TCS Interview
Asked by: Anu.K.J | Member Since Dec-2010 | Asked on: Dec 15th, 2010

View all questions by Anu.K.J

This Question is not yet answered!

Related Open Questions

Connect

twitter fb Linkedin GPlus RSS

Ads

Interview Question

 Ask Interview Question?

 

Latest Questions

Interview & Career Tips

Get invaluable Interview and Career Tips delivered directly to your inbox. Get your news alert set up today, Once you confirm your Email subscription, you will be able to download Job Inteview Questions Ebook . Please contact me if you there is any issue with the download.