TCS
Company
Q1. 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 minimum value of n1(P) over all configurations P of 5 points in the plane in general position (.i.e no
three points in P lie on a line) is
a)3 b)5 c) 2 d)1
Read Solution (Total 1)
-
- guys there is a short cut for these type of sum
if minimum value of p is given with condition(condition is i.e. no 3 points in p lie on a line) then answer is 3.
if minimum value is askd without conditon it is 2
and if maximum value is askd then answer is n(total no of points given in questn)
- 13 years agoHelpfull: Yes(27) No(1)
TCS Other Question