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

What is the remainder left after dividing 1! + 2! + 3! + ? + 100! By 7?

4 Answers   Ignou,


A husband and wife have a combined age of 91. The husband is now twice as old as his wife was when he was as old as she is now. How old is wife?

8 Answers   TCS, Wipro,


iwant to know which type of questions were coming in tcs company

3 Answers   Syntel, TCS,


Imagine that u r driving a car from mysore to bangalore at a speed of 75mph.car no is KA-19 DB1955. distance between bangalore and mysore is 250 Km..... Now tell me wat s the date of birth of the driver............

25 Answers   ADP, AP, BPO, CTS, HOV Services, HSBC, Infosys, Prodapt, Vodafone,


Imagine a triangle of coins on a table so that the first row has one coin in it and the second row has two coins in it and so on. If you can only move one coin at a time, how many moves does it take to make the triangle point the other way?

4 Answers  


Find the values of each of the alphabets. N O O N S O O N + M O O N ---------- J U N E

21 Answers   Bhel, CAT, IBM, Infosys, Mind Tree, Wipro,


Makayla had $1.19 in change. None of the coins was a dollar. Nicole ask her for change for a dollar, but Makayla could not make change. What coins did she have?

2 Answers  


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,


Five horses ran in the race. ? There were no ties. ? Sikandar did not come first. ? Star was neither first nor last. ? Mughal Glory came in one place after Sikandar. ? Zozo was not second. ? Rangila was two place below Zozo. In what order did the horses finish?

5 Answers  


pleae send me previous five years SBI clerical questions to my mail(kristy.george@yahoo.com)

0 Answers   State Bank Of India SBI,


A person wanted to withdraw X rupees and Y paise from the bank. But cashier made a mistake and gave him Y rupees and X paise. Neither the person nor the cashier noticed that. After spending 20 paise, the person counts the money. And to his surprise, he has double the amount he wanted to withdraw. Find X and Y.

6 Answers   Bajaj,


Because cigars cannot be entirely smoked, a Bobo who collects cigar butts can make a cigar to smoke out of every 3 butts that he finds. Today, he has collected 27 cigar butts. How many cigars will he be able to smoke?

2 Answers  


Categories