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

Answers were Sorted based on User's Feedback



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

Answer / nitin

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

Detail solution by site admin at is below
http://www.m4maths.com/448-given-a-collection-of-points-P-in-a-plane-a-1-set-is-a-point-in-P-that-can-be-separated.html

Is This Answer Correct ?    16 Yes 3 No

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

Answer / gfgfg

3

Is This Answer Correct ?    45 Yes 35 No

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

Answer / nikhil

answer is 5
if the question has n o. of points,then answer must be n lines only.

Is This Answer Correct ?    23 Yes 13 No

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

Answer / lion251

The answer is 3, for all P >= 3.
For all P >= 3, there exists a configuration where 3 points form a triangle, and all the other points lie within the triangle, and are thus protected from being 'singled out' from the rest by a line. In this configuration, only the three corner points can be singled out from the rest by a line.
2 points can only 'protect' the rest is all points are on a single line, but this case is excluded.
The answer is thus 3, for all P>=3

Is This Answer Correct ?    10 Yes 4 No

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

Answer / mayank

Answer:-
X=A*D+8-----------------(1)
X=B*3D+21--------------(2)
From equation (1) and (2)
D(A+3B)=13*1--------------------------------(3)
D!=1 that’s why D=13 and A+3B=1
Then only condition satisfy is when B=0 A=1
So X=21 and from eq(3) we get D=13
So
2x/3D which is 42/39 leave remainder 3 Answer

Is This Answer Correct ?    23 Yes 20 No

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

Answer / arun mehta

Answer:-
X=A*D+8-----------------(1)
X=B*3D+21--------------(2)
From equation (1) and (2)
D(A+3B)=13*1--------------------------------(3)
D!=1 that’s why D=13 and A+3B=1
Then only condition satisfy is when B=0 A=1
So X=21 and from eq(3) we get D=13
So
2x/3D which is 42/39 leave remainder 3 Answer

Is This Answer Correct ?    2 Yes 7 No

Post New Answer

More Puzzles Interview Questions

What are the chances that at least two out of a group of fifty people share the same birthday?

1 Answers  


It comes once in a year and twice in a week what is that?

20 Answers   AJ Square Inc, HCL, Infosys,


On the shelf you have 10 identical bottles of identical pills (let?s say there?s a hundred pills in each bottle). However, one of those 10 bottles contains cheap knockoff pills. The only way to differentiate fake pills from real pills is the weight - while real pills weigh 1 g each, the knockoff pills are only 0.9 g. You have one scale that shows the exact weight (down to the mg) of whatever is weighed. How can you tell which bottle contains fake pills with just 1 weighing?

7 Answers   Infosys, TCS,


1 apple = 6 rupees(indian currency)1 orange 3 rupees and 1 lemon 10 paise. i wan to buy 100 fruits(above mentioned)for 100 rupees. tell me how much quantity of apple orange and lemon will be buy for 100 rupees. this is serious qstn.help me plzz????????

13 Answers   Broadridge,


one boys usually takes some flowers to temple. three temples are there.each temple has the pool infront of it.the pool's speciality is when we put one thing it doubles that. the boy took all the flowers and put it into the pool. then he took some flowers and submit it in the first temple.then he put the remaining flowers in the second pool and it gets doubles then the took some of them & put them in the second temple. he put the remaining flowers in the third pool and submit all the flowers in that temple.THE CONDITION IS the flowers submited in the temple are equal in number. How much flowers the boy took initially?? How many flowers he submit in each temple??

4 Answers  






If 5/2 artists make 5/2 paintings using 5/2 canvases in 5/2 days then how many artists r required to make 25 paintings using 25 canvases in 25 days?

7 Answers  


A cube is divided into 125 pieces.. then four columns are removed then coloured all side black.. i) how many 0 side painted cubes? ii) how many 1 side painted cubes? iii) how many 2 side painted cubes? iV) how many 3 side painted cubes? V) how many 4 side painted cubes?

7 Answers   Stairway Engineering, Tata Elxsi,


3 boys ,a,b,c . have 3 chocklets .. a ate the chocklet.b thrown away the chocklet and c ate half chocklet .now how many choclect each have in their hand.

33 Answers   TCS,


Can u pl send me the model question paper or previous 5 year question paper for South Indian Bank's clericl post.Pl do send it to my mailId:nan_april4@yahoo.co.in

1 Answers  


Two people enter a race in whick you run to a point and back. Person A runs 20 mph to and from the point. Person B runs to the point going 10 mph and 30 mph going back. Who came in first?

2 Answers  


In one year there are 12 months,so how many years in one month

7 Answers  


Wo kay chej hi jo saal may 1 baar aata hai months may 2 baar aata hai weeks may 4 baar aata hai or din may 6 baar

0 Answers   College School Exams Tests,


Categories