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 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
option
a) 3
b) 5
c) 2
d) 1
Read Solution (Total 6)
-
- ans is 3...
consider a triangle. any point placed inside it will not form a 1-set point.....
only the three vertices give the value of n1(P). - 14 years agoHelpfull: Yes(39) No(6)
- 3
- 14 years agoHelpfull: Yes(14) No(6)
- 5
- 14 years agoHelpfull: Yes(10) No(45)
- EXPLAIN PLEASE
- 11 years agoHelpfull: Yes(2) No(2)
- Answer = 5
explaination : consider a pentagon, whose each vertex can be separated by other 4 vertices by a single line.
hence the 5 vertices can be separated by 5 lines and therefore there will be minimum 5 set of points. - 10 years agoHelpfull: Yes(1) No(1)
- max possibilities = 10
and min = 3
lly, for 5 points
Max = 5, Min = 3
for 19
max= 19
min = 3 - 9 years agoHelpfull: Yes(0) No(0)
TCS Other Question