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

The cricket match between India and Pakistan was over. ? Harbhajan scored more runs than Ganguly. ? Sachin scored more runs than Laxman but less than Dravid ? Badani scored as much runs as Agarkar but less than Dravid and more than Sachin. ? Ganguly scored more runs than either Agarkar or Dravid. Each batsman scored 10 runs more than his immediate batsman. The lowest score was 10 runs. How much did each one of them score

1 Answers  


You are in a boat with your mother and wife. Suddenly you are forced to drop somebody into water due to boat overloading. You cannot drop yourself. Whom will you drop?

29 Answers   IIM, Keyence,


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,


Six cabins numbered 1-6 consecutively, are arranged in a row and are separated by thin dividers. These cabins must be assigned to six staff members based on following facts. 1. Miss Shalaka's work requires her to speak on the phone frequently throughout the day. 2. Miss Shudha prefers cabin number 5 as 5 is her lucky number. 3. Mr. Shaan and Mr. Sharma often talk to each other during their work and prefers to have adjacent cabins. 4. Mr. Sinha, Mr. Shaan and Mr. Solanki all smoke. Miss Shudha is allergic to smoke and must have non-smokers adjacent to her. 5. Mr. Solanki needs silence during work. Can you tell the cabin numbers of each of them?

1 Answers  


A person is standing at the top of a 100mt building, he has a rope 75mts long and the only way he can come down is through the rope. He can cut the rope also he can tie the rope at any point on the building, but he cant jump and ofcourse dont even think about the stairs :D Find out the best way he'll come down.

14 Answers   Compro, Huawei, Oracle, Tech Mahindra,






Three members are hunting in a forest.While crossing a streem cartridges of two of them gets wetted up.Then the third person decides his cartidges equally. After 4 shots of each person, total cartridges remaining are equal to what each had initially after sharing.How many total cartridges they initially they shared?

0 Answers   Infosys,


One light light flashes 3 times in a minute and an another light flases 3 times in 2 minutes.Find the duration after which both lights will flash same number of times.

8 Answers   Infosys,


two father and two son went to a hotel, each paid rs-5 but still total amount was rs-15, how?

2 Answers   Deeanne London,


Find a number which ends with digit 2 such that when you cut this last digit and paste it in the front of the number, the new number value is double that of original.

4 Answers  


Jack and Jill are playing cards for a stake of $1 a game. At the end of the evening, Jack has won 3 games and Jill has won $3. How many games did they play?

2 Answers  


In this four digit number, the second digit is half the third digit which is three less than the first which is six more than the fourth. If no digit is repeated, what is the number

14 Answers  


4_4_4_4 = 20, what sign should be in _ (dash)fileds((+,-,/,*))

13 Answers   Banking,


Categories