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
- 3 Answers
- 12108 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / 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 |
Post New Answer View All Answers
In a group of 15,7 have studied Latin, 8 have studied Greek, and 3 have not studied either.How many of these studied both Latin and Greek
Find the next number in the series 1, 3 ,7 ,13 ,21 ,31?
THERE ARE 3 MIXTURES WHEN MIXED IN THE RATIO OF 3:4:5 PRICE WAS 240.WHEN MIXED WITH 6:4:9 PRICE WAS 340.WHAT'S THE PRICE WHEN MIXED IN 5:6:8 RATION PRICE IS
r= 5 n = 3 . If first pole has 2 flags ,third pole has 1 flag how many ways the remaining can be arranged?
A person starts walking at a speed of 5km/hr through half the distance, rest of the distance he covers with a speed 4km/hr. Total time of travel is 9 hours. What is the maximum distance he can cover?
There are 1000 junior and 800 senior students in a class. And there are 60 sibling pairs where each pair has 1 junior and 1 senior.1 student is chosen from senior and 1 from junior randomly.What is the probability that the two selected students are from a sibling pair?
Person who decided to go to weekend trip should not exceed 8 hrs driving in a day. Average speed of forward journey is 40 miles/hour . Due to traffic in sundays ,in return journey average speed is 30mph . How far he can select a picnic spot ?
In which of the system, decimal number 194 is equal to 1234?
please let me know the minimum qualifying marks in screening test of group1 2010 to be eligible for group1 main exam.
Find the distance when they meet from starting point.
If 1/4 of the time from midnight plus 1/2 of the time from now to midnight is the present time,then what is the present time ?
In a storage stall of 5x3x2inch.How many blanks of size 2x1x1inch can be stored..
X < 0, Y <> 0 then what is the possibility that the result is always positive?
A certain street has 500 buildings. A sign-maker is contracted to number the houses from 1 to 500. How many zeroes will he need?
Seven members sat around a table for three days for a conference. The member's names were Abhishek, Amol, Ankur, Anurag, Bhuwan ,Vasu and Vikram. The meetings were chaired by Vikram. On the first evening members sat around the table alphabetically. On the following two nights, Vikram arranged the seating so that he could have Abhishek as near to him as possible and absent minded Vasu as far away as he could. On no evening did any person have sitting next to him a person who had previously been his neighbor. How did Vikram manage to seat everybody to the best advantage on the second and third evenings?
