Latest TCS Aptitude Question SOLUTION: 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

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40010999) TCS question urgent Keep an EYE

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

Asked In TCS ajay namdev (11 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (5)   (0) Submit Your Solution

Read Solution (8) :

sanjana  (11 years ago)

maximum is 9

Is this solution Helpfull? Yes (12) | No (3)  

B.Nagasakthi  (11 years ago)

Answer is 9.........

Is this solution Helpfull? Yes (3) | No (2)  

Shweta  (11 years ago)

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

Is this solution Helpfull? Yes (2) | No   

Mrudula  (11 years ago)

ans is 3....

Is this solution Helpfull? Yes (1) | No (4)  

ramesh reddy.s  (11 years ago)

max 9,min 3

Is this solution Helpfull? Yes (1) | No   

RAVI KIRAN  (11 years ago)

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)

Is this solution Helpfull? Yes (1) | No   

Garima  (11 years ago)

old puzzle . already solved at m4maths.

Is this solution Helpfull? Yes | No (2)  

Neha  (11 years ago)

can u plez mail me the all the questions which u have attended in tcs. my emailID is nehamaliyan@gmail.com

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.