TCS
Company
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 pint 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 maximum value of n1(P) over all configurations P of 4 points in the plane is
3
2
4
5
Read Solution (Total 4)
-
- maximum no of 1-sets will be the no of points itself...as in even a simple configuration we can separate one point from others to make it 1-set
- 12 years agoHelpfull: Yes(10) No(3)
- just plot 4 point in form of circle...then separate one point among the 4 by drawing line .. one side 3 points and the other side 1 point.. 4 points is there so v can seperat 4 times so answer is 4..k
- 12 years agoHelpfull: Yes(5) No(0)
- How is the answer coming?Plz explain in a greater detail!
- 12 years agoHelpfull: Yes(3) No(0)
- max value is 4
min value is 3
- 12 years agoHelpfull: Yes(1) No(1)
TCS Other Question
There are two boxes, one containing 24 red balls and the other containing 38 green balls. You are allowed to move the balls between the boxes so that when you choose a box at random and a ball at random from the chosen box the probability of getting a red ball is maximized. This maximum probability is
.50
.39
.69
.19
There are two water tanks A and B , A is much smaller than B. While water fills at the rate of one litre every hour in A, it gets filled up like 10,20,40,80,160 .. in tank B. (At the end of first hour, B has 10 litres, second hour it has 20, and so on). If tank B is 1/8 filled after 23 hours, what is the total duration required to fill it completely?
27 hours
25 hours
26 hours
3 hours