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
- 10830 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
a bus started from bus stand at 8.00am and after 30min staying at destination it returned back to the buss tand.the destination is 27 miles from the bustand the speed of the bus 50percent fast speed at what time it returns to the bustand.
(Momentum*Velocity)/(Acceleration * distance ) find units.
If r = 5, n=3 and if first pole has 2 flags, third pole has 1 flag, how many ways can the flags be arranged?
There are 9 balls of equal size and same weight (they look similar) except 1. How may weighs required to find the dissimilar ball using a weighing balance?
Find the least value of 3x + 4y if x2y3 = 6.
The time showed by the clock at a moment is 8 am then the respective time of after and before 42896 hours is :
Two trains are traveling at 18kmph and are 60 km apart. There is flying in the train. It flies at 80kmph. It flies and hits the second train and then it starts to oscillate between the two trains. At one instance when the two trains colloide it dies. At what distance travel by the fly.
Numbers of animals is 11 more than the number of birds. If the number of birds were the number of animals and number of animals were the number of birds( ie., interchanging number s of animals and birds.), the total number of legs get reduced by one fifth(1/5). How many no. of birds and animals were there?
The perimeter of a rhombus is 52 units. One of its diagonal is 24 units.What is its second diagonals length?
A says “the horse is not blackâ€. B says “the horse is either brown or grey. “C says “the horse is brown†At least one is telling truth and at least one is lying. What is the color of the horse?
Find the value of (1.99)2
why we will appoint you.
if on a salary s per month, a tax of x% of the salary and another of r% of the salary is deducted what is the income.
A is twice efficient than B. A and B can both work together to complete a work in 7 days. Then find in how many days A alone can complete the work?
A chain is broken into three pieces of equal lenths containing 3 links each. It is taken to a backsmith to join into a single continuous one . How many links are to to be opened to make it ?
