TCS
Company
given a collection of point 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-set of p is denoted by n1(p). the maximum value of n1(p) over all configurations p od 9 points in the plane is
Read Solution (Total 8)
-
- maximum is 9
- 12 years agoHelpfull: Yes(12) No(3)
- Answer is 9.........
- 12 years agoHelpfull: Yes(3) No(2)
- check at
http://www.m4maths.com/1713-Given-a-collection-of-points-P-in-the-plane-a-1-set-is-a-point-in-P-that-can-be-separated.html - 12 years agoHelpfull: Yes(2) No(0)
- ans is 3....
- 12 years agoHelpfull: Yes(1) No(4)
- max 9,min 3
- 12 years agoHelpfull: Yes(1) No(0)
- 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) - 12 years agoHelpfull: Yes(1) No(0)
- old puzzle . already solved at m4maths.
- 12 years agoHelpfull: Yes(0) No(2)
- can u plez mail me the all the questions which u have attended in tcs. my emailID is nehamaliyan@gmail.com
- 12 years agoHelpfull: Yes(0) No(0)
TCS Other Question