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 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)1
Read Solution (Total 6)
-
- First refer the 2nd diagram in the link:
http://writer.zoho.com/public/suchandra/ques
1)The points form a pentagon since no 3 points should lie on a line. And we can separate each point by drawing 1 line at a time as shown in the figure.We get five lines in the same way. So the answer is 5 - 13 years agoHelpfull: Yes(24) No(7)
- as its min value ans is 3
- 13 years agoHelpfull: Yes(4) No(4)
- 5
- 13 years agoHelpfull: Yes(1) No(7)
- 5
- 13 years agoHelpfull: Yes(1) No(7)
- 5
- 13 years agoHelpfull: Yes(1) No(4)
- b)5
- 13 years agoHelpfull: Yes(1) No(3)
TCS Other Question
36 people {a1, a2, ..., a36} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, ..., {a35, a36}, {a36, a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
a) 13 b) 18 c) 11 d) 12
A sheet of paper has statements numbered from 1 to 40. For each value of n from 1 to 40,
statement n says "At least and of the statements on this sheet are true." Which statements are true and which are false?
a)The even numbered statements are true and the odd numbered are false.
b)The first 26 statements are false and the rest are true.
c)The first 13 statements are true and the rest are false.
d)The odd numbered statements are true and the even numbered are false.
please xplain properly.......