Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

A remote island contains a tribe whose members have either blue or brown eyes. Tribe members do not know the color of their eyes and if they learn it, they must kill themselves the same night. Every member of the tribe always behaves logically...

2 Answers   ABC, Amazon, Microsoft,


Raj has a jewel chest containing Rings, Pins and Ear-rings. The chest contains 26 pieces. Raj has 2 1/2 times as many rings as pins, and the number of pairs of earrings is 4 less than the number of rings. How many earrings does Raj have?

5 Answers   Capital IQ,


how do i improve my logical questions. is there any website?

1 Answers  


The letters P, Q, R, S, T, U and V, not necessarily in that order represents seven consecutive integers from 22 to 33. ? U is as much less than Q as R is greater than S. ? V is greater than U. ? Q is the middle term. ? P is 3 greater than S. Can you find the sequence of letters from the lowest value to the highest value?

8 Answers   Global Analytics, UST,


Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally. What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?

5 Answers  


A group of friends went on a holiday to a hill station. It rained for 13 days. But when it rained in the morning, the afternoon was lovely. And when it rained in the afternoon, the day was preceded by clear morning. Altogether there were 11 very nice mornings and 12 very nice afternoons. How many days did their holiday last?

3 Answers   Zoho,


in 10 hrs,if the cistern is filled ,then how much time the outlet takes to empty the cistern

1 Answers   Syntel,


During a recent school reunion,four men were discussing their starting salaries back in 1962.The salaries in question were 8,10,12 and 14 thousand pounds per year.of course the MP earned the most.Alan earned more thean brain and the doctor earnd more than Derek,the vet.charles could not remember what he started on.Brain,the lawyer,didnot start on 10,000pounds nor did Derek.can you determine who has which job and their starting salaries?

1 Answers   QA,


SkyFi city is served by 6 subway lines - A, E, I, O, U and Z. ? When it snows, morning service on line E is delayed. ? When it rains or snows, service on the lines A, U and Z is delayed both morning and afternoon. ? When the temperature drops below 20 C, afternoon service is cancelled on either line A or line O, but not both. ? When the temperature rises above 40 C, afternoon service is cancelled on either line I or line Z, but not both. ? When service on line A is delayed or cancelled, service on line I is also delayed. ? When service on line Z is delayed or cancelled, service on line E is also delayed. On February 10, it snows all day with the temperature at 18C. On how many lines service will be delayed or cancelled, including both morning and afternoon?

5 Answers   Infosys,


Three men - Sam, Cam and Laurie - are married to Carrie, Billy and Tina, but not necessarily in the same order. Sam's wife and Billy's Husband play Carrie and Tina's husband at bridge. No wife partners her husband and Cam does not play bridge. Who is married to Cam?

3 Answers   Accenture, Misys,


Take 5 Zero's and perform any mathematical opretion on them to make ans 120. (can't use any number)

16 Answers   CitiGroup, FIITJEE, MAHINDRA,


In country X, democratic, conservative and justice parties have fought three civil wars in twenty years. TO restore stability an agreement is reached to rotate the top offices President, Prime Minister and Army Chief among the parties so that each party controls one and only one office at all times. The three top office holders must each have two deputies, one from each of the other parties. Each deputy must choose a staff composed of equally members of his or her chiefs party and member of the third party. 1. When Justice party holds one of the top offices, which of the following cannot be true (a) Some of the staff members within that office are justice party members (b) Some of the staff members within that office are democratic party members (c) Two of the deputies within the other offices are justice party members (d) Two of the deputies within the other offices are conservative party members (e) Some of the staff members within the other offices are justice party members. 2. When the democratic party holds presidency, the staff of the prime minister's deputies are composed I. One-fourth of democratic party members II. One-half of justice party members and one-fourth of conservative party members III. One-half of conservative party members and one-fourth of justice party members. (a) I only (b) I and II only (c) II or III but not both (d) I and II or I and III (e) None of these 3. Which of the following is allowable under the rules as stated: (a) More than half of the staff within a given office belonging to a single party (b) Half of the staff within a given office belonging to a single party (c) Any person having a member of the same party as his or her immediate superior (d) Half the total number of staff members in all three offices belonging to a single party (e) Half the staff members in a given office belonging to parties different from the party of the top office holder in that office. 4. The office of the Army Chief passes from Conservative to Justice party. Which of the following must be fired. (a) The democratic deputy and all staff members belonging to Justice party (b) Justice party deputy and all his or hers staff members (c) Justice party deputy and half of his Conservative staff members in the chief of staff office (d) The Conservative deputy and all of his or her staff members belonging to Conservative party (e) No deputies and all staff members belonging to conservative parties.

0 Answers  


Categories