Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 25228 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 |
what makes a road as abroad?
Yesterday in a party, I asked Mr. Shah his birthday. With a mischievous glint in his eyes he replied. "The day before yesterday I was 83 years old and next year I will be 86." Can you figure out what is the Date of Birth of Mr. Shah? Assume that the current year is 2000.
Given a sequence of integers, there are a few sequences which result in balanced binary search trees i.e., AVL trees. Write a program that takes a sequence of integers as input and outputs the number of such sequences that result in the balanced binary search trees. Input Format: Single line contains sequence of integers terminated by -1. Output format: Print the number of AVL tree possible from that input sequence. Sample Input: 1 2 3 -1 Sample Output: 2
Four persons A, B, C and D are playing cards.Each person has one card, laid down on the table below him, which has two different colours on either side. The colours visible on the table are Red, Green, Red and Blue. They see the color on the reverse side and give the following
4 Answers HP, Infosys, TCS, Wipro,
An orange colored glass has Orange juice and white colored glass has Apple juice both of equal volumes. 50ml of the orange juice is taken and poured into the white glass. After that similarly, 50ml from the white glass is poured into the orange glass. Of the two quantities, the amount of apple juice in the orange glass and the amount of orange juice in the white glass, which one is greater and by how much?
can anyone provide the answer for the puzzle below There are 25 horses,in each race only 5 horses can participate.how many races are required to select best 5 horses out of 25. need answer with detailed explanation
Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally. What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?
In a group of 25, 13 can speak Latin, 15 can speak French, and 6 don’t speak either. How many of these speak both Latin and French?
Three neighbours are there. 1st one lends 2nd and 3rd that many no.of tractors that then already each had.After few months , 2nd lends to 1st and 3rd that many tractors then they had. After a few months 3rd lends to 1st and 2nd that many tractors then they had.Now each of them got 24. Find howmany they had initially?
There are 10 statements written on a piece of paper: 1. At least one of statements 9 and 10 is true. 2. This either is the first true or the first false statement. 3. There are three consecutive statements, which are false. 4. The difference between the numbers of the last true and the first true statement divides the number, that is to be found. 5. The sum of the numbers of the true statements is the number, that is to be found. 6. This is not the last true statement. 7. The number of each true statement divides the number, that is to be found. 8. The number that is to be found is the percentage of true statements. 9. The number of divisors of the number, that is to be found, (apart from 1 and itself) is greater than the sum of the numbers of the true statements. 10. There are no three consecutive true statements. Find the minimal possible number?
If A,B,C,D,E r 5 members of a family.4 of them give true statements : 1. E is my mother in law 2. C is my son in law's brother 3. B is my father's brother 4. A is my brother's wife Who made the stmt. and what r the realtions among them Ans. E
Replace each letter by a digit. Each letter must be represented by the same digit and no beginning letter of a word can be 0. O N E O N E O N E + O N E ------- T E N Use trial and error. 0 =1, N = 8 ,E = 2, T = 7 1 8 2 1 8 2 1 8 2 + 1 8 2 ------ 7 2 8 A man is on a search for Atlantis and comes upon an island where all the inhabitants know whether Atlantis is still around or not. However, all of the inhabitants are either Fairies or Trolls and they all use a spell to appear humanoid so you cannot tell which is which. And the Faries always tell the truth and the Trolls always lie, but there is a slight complication, some of the Fairies have gone insane and always lie and some of the Trolls have also gone insane and always tell the truth. So here is your task: you must ask the first inhabitant that you come to ONE question and from that ONE question you must determine wether Atlantis is still around or not. What is the question that you must ask?
English 
