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


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 d)8

Answers were Sorted based on User's Feedback



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

Answer / vishal

a) 3.

Is This Answer Correct ?    17 Yes 10 No

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

Answer / yuvanish yuvaraj

first case the plane might have any shape...so lets consider the worst case scenario....consider a plane to be a triangle which is the min possibility....so imagine 3 pts not in a st. line...in a zig zag manner...so its the option you can easily separate it with a line....

Is This Answer Correct ?    9 Yes 3 No

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

Answer / hardikvd

Please explain how the ans. is 3.
thx.

Is This Answer Correct ?    3 Yes 5 No

Post New Answer

More General Aptitude Interview Questions

A says " the horse is not black". B says " the horse is either brown or grey." c says " the hoese is brown" At least one is telling truth and atleast one is lying. tell the colour of horse.

14 Answers   Cognizant,


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

2 Answers   IBM, Infosys,


A certain street has 1000 buildings. A sign-maker is contracted to number the houses from 1 to 1000. How many zeroes will he need?

6 Answers   Accenture,


if there are 30 cans out of them one is poisoned if a person tastes very little he will die within 14 hours so if there are mice to test and 24 hours, how many mices are required to find the poisoned can?

28 Answers   eLitmus, TCS,


If there are 1024*1280 pixels on a screen and each pixel can have around 16 million colors Find the memory required for this?

0 Answers   3i Infotech, Canara Bank, EDS,


hai friends i have finished my B.E CSE in 2009.now i have to get a interview opportunity from HP software ,chennai.please any one can send me the last year(2009) interview questions with answers for freshers.i want a full details about HP's interview question with answers,procedures also.such these one year i had try to get my job but still i have not get.so plese send me that what i said....by vijay,chennai

0 Answers   Accenture,


The perimeter of a rhombus is 52 units. One of its diagonal is 24 units.What is its second diagonals length?

0 Answers   Hexaware,


If INDIA = JOEJB then BSNZ =?

0 Answers   Aricent,


If a ball falls from 16 feet takes 4 seconds. How much time it will take when falls fron 64 feets.

0 Answers   Wipro,


how to find 4 digit no using the digit 2,2,3,3,3,4,4,4,4

7 Answers  


2.) The payment P(n) that a person receives is a function of the day n. If P(n) = 2 × P(n - 1) and the person receives Rs.12 on the day two, then what is the total payment received by a person for 10 days starting from the day one

2 Answers  


Five trays cost is 0.35 each and dozen-----

0 Answers   Ramco,


Categories