TCS
Company
20.Given a collection of points P in the Plane, a 1-set is a point in P that can be seperated from the list from the line i.e the point lie each side of the line while the other lie on the othe side of the line.the no of 1-sets P is denoted by n1(P). The maximum value of n1(p) over all configarations of P of the 10 points in the P is 9,10,11,5
Read Solution (Total 1)
-
- answer is 10..
.for this type of questions...... in maximum value assume points to be on circle ... so the each point is non collinear and can be seprated by one line... - 13 years agoHelpfull: Yes(1) No(1)
TCS Other Question