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)8

Answers were Sorted based on User's Feedback



Given a collection of points P in the plane , a 1-set is a point in P that can be separated from t..

Answer / vishal

a) 3.

Is This Answer Correct ?    17 Yes 10 No

Given a collection of points P in the plane , a 1-set is a point in P that can be separated from t..

Answer / yuvanish yuvaraj

first case the plane might have any shape...so lets consider the worst case scenario....consider a plane to be a triangle which is the min possibility....so imagine 3 pts not in a st. line...in a zig zag manner...so its the option you can easily separate it with a line....

Is This Answer Correct ?    9 Yes 3 No

Given a collection of points P in the plane , a 1-set is a point in P that can be separated from t..

Answer / hardikvd

Please explain how the ans. is 3.
thx.

Is This Answer Correct ?    3 Yes 5 No

Post New Answer

More General Aptitude Interview Questions

A certain street has 1000 buildings. A sign-maker is contracted to number the houses from 1 to 1000. How many zeroes will he need?

6 Answers   Accenture,


. One train leaves Bangalore at 15 kmp heading for Mysore. Another train leaves from Mysore at 20kmp heading for Bangalore on the same track. If a bird, flying at 25kmp, leaves from Bangalore at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

4 Answers   Wipro,


A son and father goes for boating in river up stream . After rowing for mile son notices the hat of his father falling in the river. After 5 min. he tells his father that his hat has fallen. So they turn round and are able to pick the hat at the point from where they began boating after 5min. Tell the speed of river?

0 Answers   Accenture,


If 1 - Married 0- Not Married and M-1 N-0 N-1 L-0 L-0 M-1 Who is married?

1 Answers   Deloitte,


When I was married 10 years ago my wife is the 6th member of the family. Today my father died and a baby born to me. The average age of my family during my marriage is same as today. What is the age of Father when he died?

10 Answers   Accenture, CTS,






in the human body cowpers glands form a part of which one of the following

3 Answers   CDS,


If any1 have previous NIC Papers, plz send it to nads707@gmail.com....

0 Answers  


5,17,37,55,101,.....?

4 Answers  


A man while going down in a escalator(which is moving down) takes 50 steps to reach down and while going up takes 125 steps. If he goes 5 times faster upwards than downwards. What will be the total no of steps if the escalator were'nt moving.

0 Answers  


A number is such that when it is multiplied by 8 , it gives another which is as much above from 270as the original (itself) is below 270. The average of the original number and the resultant number is

4 Answers   Mind Tree,


Please send me the Karur Vysya Bank Clerk exam previous model papers to shekar96@gmail.com

14 Answers   Karur Vysya Bank KVB, KVB, L&T, Sugen, TCS,


1.) 8*4=42, 6*6=33, 4*6= 23, 2*2=1, 2*8= ? 2.) (136-113+47)/ 17 = ? 3.) 82*64= 43, 164*47= 87, 44*86= 24, 128*49= ? 4.) If 7M- 20= 2M, Then M+7 equal to

7 Answers   TCS,


Categories