Latest TCS Aptitude Question SOLUTION: given a collection of points P in a 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 others lie on othe

• Placement Papers
• /
• TCS
• /
• Logical Reasoning
• /
• Blood Relations

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

(#M40000448) TCS Logical Reasoning question Keep an EYE

given a collection of points P in a 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 others lie on other side. the no. of 1-set of P is denoted by n1(P). the maximum value of n1(P) over all configurations P of 10 points in the plane is?
a) 5
b) 3
c) 9
d) 10

Solution

The meaning of this question is little complicated. In easy language the question should be:


There are some points in the plane. We have to make a separation between these points by forming a line in such a way that one point could be separate from the others. No 3 points are in a line. Maximum no of methods for plotting the line and minimum no of methods for plotting the line will be (arrangement of points is your choice)

Now Answer Is:

For Maximize: The number of methods, Points should be drawn in the circumference of the CIRCLE So answer would be the number of total point in the plane.

For minimize: The number of methods we should draw 3 points in a TRIANGLE and all other point inside this triangle in such a way that no 3 points could be in a line.

If it will be allowed to draw the points in a line then minimum possibilities will be 2 only, because if we take all points in a line then you can separate only the corner points from the others.

For example
If we have 10 points then maximum possibilities = 10
and minimum = 3

similarly for 5 points
Max = 5, Min = 3

for 19
max= 19 Min = 3


Like manish sir answer on facebook.

Asked In TCS Manikanta (13 years ago)

Solved Read Solution (3)

Is this Puzzle helpful?   (33)   (5) Submit Your Solution Blood Relations

Read Solution (3) :

ram  (13 years ago)

Answer will be 10 as maximum no will be on a circle

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

lingasunil  (13 years ago)

10

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

arshsarwar hashmi  (13 years ago)

ans:5

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

Please Login to Read Solution.