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
- 6 Answers
- 22692 Views
- TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
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 |
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 |
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 |
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 |
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 |
You have 9 marbles. 8 marbles weigh 1 ounce each, & one marble weighs 1.5 ounces. You are unable to determine which is the heavier marble by looking at them. You have a weighing scale that consists of 2 pans, but the scale is only good for 2 total weighings. How can you determine which marble is the heaviest one using the scale & in 2 weighings?
Question asked in Infosys Campus Recruitment Held at Pragathi. On an iceland few customs are there .Men always speak truth, no women tells consecutive truth or false i.e. If first statement is true ,second is false and vice versa. same with children also. There was a family couple and a child. A passenger asked the child ?are you a boy or a girl? the boy spoke german. one of the parent said ? he is a boy? the other said ?he is a girl? ?he is lying?. (i)The kid is boy or girl (ii)who spoke the first mother/father
Somebody marked the six faces of a die with the numbers 1, 2 and 3 - each number twice. The die was put on a table. Four people - Abu, Babu, Calu and Dabu - sat around the table so that each one was able to see only three sides of the die at a glance. ? Abu sees the number 1 and two even numbers. ? Babu and Calu can see three different numbers each. ? Dabu sees number 2 twice and he can't remember the third number. What number is face down on the table?
There is puzzle with the word "CONSTANTINE" and exactly don't know the question if anybody knows the Q&A plz send it ahmed.basha.munna@gmail.com
three people given 25 rupee each to there servent to purchase a book.book seeler return 5 rs. then servent keep 2 rupee and return 1 rs each,now they spend 24 rs eachand servent have 2 rs so totel is 74 rs now where is 1 rupee?
4 men can dig 4 holes in 4 days. How many hours does it take for 1 man to dig half a hole?
2-3 ques on GDP growth rate ?
P pages read in d mins after day p+1 pages read in d+1 mins last day 379 pages done in 317 mins find p+4
Submit Answer Users Answer (48) BrainVista Answer Puzzle A Friend Add to Favourite Back to Search Result Hello sajeesh murali ? my Answers ? my Favourites ? Modify Personal Info ? Subscribe ? Logout ? Jigsaw Puzzle ? Join the Dots ? Marbles Game ? Balls Game ? Towers of Hanoi ? Think Number ? Find A Day Brain Teaser No Three Gold (G) coins, three Silver (S) coins and three Copper (C) coins are arranged in a single row as follow: G S C G S C G S C ? Only 2 adjacent unlike coins can be moved at any one time. ? The moved coins must be in contact with at least one other coin in line. i.e. no pair of coins is to be moved and placed away from the remaining ones. ? No coin pairs can be reversed i.e. a S-C combination must remain in that order in its new positionwhen it is moved. What is the minimum number of moves required to get all the coins in following order? C C C S S S G G G Show all moves.
In how many ways can we put numbers 1 to 9 without repeating in a 3*3 matrix,so that the sum of all elements in any row and column and diagonal is 15??
arrange these alphabets evenymroin in to three words
If a monkey climbs 3 mts and then slips back 2 mts in alternate hour , how much time he will take to climbs 20 mts?
English 
