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
- 3 Answers
- 10845 Views
- TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
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 |
in a 100m race , A beats B by 15m and B beats C by 10m . If A beats C by 5 sec then find the speed of C.
If 2*8 = 4, 3*15 = 5, 4*24 = 6, then 5*40 =?
Which of the following equations has a root in common with x2 - 6x + 5 = 0?
A man while going dowm in a escalator(which is miving 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 werent moving.
13 Answers Cadence, CSC, CTS,
sent me the soliton company's question papers//////
2 persons are doing part time job in a company(say a and b). THe company is open for all the 7 days of the week.'A' works every second day.'B' works every 3rd day.If 'A'works on 1st june and 'B' works on 2nd june.Find out the date on which both 'A' and 'B' will work together.
What kind of questions are there in Harbinger Aptitutde test paper(for 2011)and their paper pattern?Plz reply urgently.
The ratio of no. of boys & girls in a school is 3:2 Out of these what % the boys & 25% of girls are scholarship holders. % of students who are not scholarship holders.?
what is the exact time between 4 and 5 o'clock, when both the hands are exactly opposite to each other? need answer.
ABCD is a rectangle with O as a point. AO=4 BO=3 OD=5 OC=?
Rich man keeps me in the pocket poor man throws me away kids eat me its tamil word _u_e_l who am i?
In a well of 20feet depth, a frog jumps 5feet up in the morning and comes 4feet down in the evening, on which day the frog gets out of the well.
English 
