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

When an object like cube or sphere is seen along x,y,z,axes we get the same.Apart from these suggest another which has similar characteristics?

2 Answers   Aspire, Geometric Software, Neilsoft,


How can 1000000000 be written as a product of two factors neither of them containing zeros

0 Answers   Infosys,


Please give me model question in sbi clerical requirement

6 Answers   State Bank Of India SBI,


what is diff b//w the singly reinforced beam,doubly reinforced beam?

0 Answers  


In a typical motor cycle rally, every motor cycle has to reach a speed of 20 m/min within a minute and it increase its speed by 20 m/min and the sum was 1600 m/min. Four minutes later, a new motor cyclist started running in the race. After another two minutes, the motor cyclist with the speed of 400 m/min stopped due to injuries and again two new motor cyclist started running in the race. What is the current average speed?

0 Answers   Cap Gemini,






Two trains are travelline at equilateral .Train A is travelling in the direction of earths spin.Other train B is travelling in opposite direction of earths spin.Which trains wheels will wear first?and why?

0 Answers   Accenture,


hoe 1000000000 can be written as a product of two factors neither of them containing zeros

0 Answers   InfoTest,


average of 13 papers is 40.average of first 7 papers is 42 and last seven papers is 35.find the marks obtained in 7th paper?

1 Answers   CTS, National Insurance Company Limited, Wipro,


Radha, Geeta & Revathi went for a picnic.After a few days they forgot the date,day and month on which they went to picnic.Radha said that it was on Thursday,May 8 and Geeta said that it was Thursday May 10.Revathi said Friday June 8.Now one of them told all things wrongly,others one thing wrong and the last two things wrongly.If April 1st is tuesday what is the right day,date and month?

0 Answers   Infosys,


Ben can have a piece of work done in 8 days, Joe can work three times faster than the Ben, Ram can work five times faster than Ben. How many days will they take to do the work together ?

3 Answers  


A boy travels 285kms in 6hours in 2 stages.. first stage- 40km. second stage-55km.how much distance does he covers?

6 Answers  


If 8 men are required to complete a work in 6 days, how many men will be required to complete the same work in ½ day?

0 Answers   CGI,


Categories