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

There is a shortage of tubelights, bulbs and fans in a village - Kharghar. It is found that ? All houses do not have either tubelight or bulb or fan. ? exactly 19% of houses do not have just one of these. ? atleast 67% of houses do not have tubelights. ? atleast 83% of houses do not have bulbs. ? atleast 73% of houses do not have fans. What percentage of houses do not have tubelight, bulb and fan?

2 Answers  


why should we hire the others waiting to be interviewed?

0 Answers   Qatar Airlines,


3 blocks are chosen randomly on a chessboard. What is the probability that they are in the same diagonal?

3 Answers  


A ship went on a voyage. After it had travelled 180 miles a plane statrted with 10 times the speed of the ship. Find the distance when they meet from starting point.

10 Answers   Infosys,


P pages read in d mins after day p+1 pages read in d+1 mins last day 379 pages done in 317 mins find p+4

0 Answers   Zoho,






A polygon has 1325 diagonals. How many vertices does it have?

1 Answers   Samsung,


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  


One sales man sold one box out of them and then he says, "I have the same number of red balls left out as that of blue." Which box is the one he solds out?

3 Answers  


In a group of 25, 13 can speak Latin, 15 can speak French, and 6 don’t speak either. How many of these speak both Latin and French?

11 Answers   Tech Mahindra,


The ratio of Boys to Girls is 6:4. 60% of the boys and 40% of the girls take lunch in the canteen. What % of class takes lunch in canteen?

10 Answers  


three circles with same radius r are drawn with centres as three vertices of a triangle.what is the sum of areas of the intersections of these circles with the triangle

2 Answers   SafeNet, Syntel,


I'm 11 letters word & a famous place in India,letters 6,7,8,9,10,11 is a fruitand 6,7,5,3 a part of face,6238 a geometrical shape.783 a bird.find me

11 Answers   ACC, Raisoni, Tech Mahindra,


Categories