TCS
Company
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). The maximum value of n1(P) over all configurations P of 9 points in the plane is
a.10
b.9
c.3
d.5
Read Solution (Total 1)
-
- FOR MAXIMUM B) 9
- 13 years agoHelpfull: Yes(2) No(0)
TCS Other Question