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

Number of digits with a 2 in them between 100 and 400?

0 Answers   Accenture,


This question is based on ages easy

0 Answers   EA Electronic Arts,


Suhana gets 70% in Maths, 80% in Physics. To get an overall of 75% how much should she get in English.

0 Answers   3i Infotech,


In a certain department store, which has four sizes of a specific shirt, there are 1/3 as many small shirts as medium shirts, and 1/2 as many large shirts as small shirts. If there are as many x-large shirts as large shirts, what percent of the shirts in the store are medium?

7 Answers   Wipro,


Can you find out what day of the week was January 12, 1979?

0 Answers   iNautix,






A speaks truth 70% of the times, B speaks truth 80% of the times.What is the probability that both are contradicting each other is ?

0 Answers   Flipkart, Wipro,


G(0)=-1, G(1)=1, G(N)=G(N-1) - G(N-2), G(5)= ?

0 Answers   Accenture, BSNL,


hai sir goodmorning,Please send me state bank of india officers exam model questions with answers papers for the past five years. my email id is ks_chitradevi@yahoo.com.pls sir help me sir.

0 Answers  


Direction for Qn 1-8 Ans A using I only Ans B using II only Ans C using both I and II Ans D not solvable 1. Raman and Gaurav Brought eggs from a vendor. How many eggs were bought by each of them i. Raman bought half as many as Gaurav ii. The dealer had a stock of 500 eggs at the beginning of day 2. What is the age of Ramprakash? i. Ramprakash was born when his father was 26 yrs old ii. Ramprakash's mothers age is 3yrs less than his father's 3. How much time is reqd for downloading the software? i. The Data transfer rate is 6 kbps ii. The size of the software is 4.5 megabytes 4. Sanjay and Vijay started their journey from Mumbai to Pune. Who reached Pune first? i. Sanjay overtakes two times Vijay and Vijay overtakes Sanjay two times ii. Sanjay started first 5. Is the GDP of country X higher than Country Y? i. GDP's of X and Y has been increasing at a compounded annual growth rate of 5% and 6% over he past 5 yrs ii. 5 yrs ago GDP of X was 1.2 times Y 6. A boat can ferry 1500 passengers across a river in 12 hrs. How many round trips does it make during the journey? i. The boat can carry 400 passengers at a time ii. During its journey, the boat takes 40 mins time each way and 20 mins waiting time at each end. 7. What are the values of m and n? i. n is an even integer, m is odd integer and m is greater than n. ii. The product of m and n is 30 8. How much is the weight of 20 mangoes and 30 oranges? i. 1 orange weighs twice that of 1 mango ii. 2 mangoes and 3 oranges weigh 2 kg

0 Answers  


There are 4 boys and 3 girls. What is the probability the boys and girls sit alternately?

0 Answers   Infosys,


instead of multiplying by 7 to a number dividing by 7 what is the percentage of error

0 Answers   IIT Delhi,


What is the real aim of the life.

3 Answers  


Categories