• Placement Questions

Placement Papers with Solutions

(#M40001094) TCS QUESTION Keep an EYE

Q. 10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2, ......, ak (k > 2) such that the pairs {a1, a2}, {a2, a3}, ......, {ak-1, ak}, {ak, a1} shake hands).
7
6
8
9

Solution

If handshakes are taken in random manner then max. handshakes = 10*9/2*1 = 45
If all the persons are there in a straight line then number of handshakes = 10-1 = 9

Like manish sir answer on facebook.

Asked In TCS RISHI KUMAR (14 years ago)

Solved Read Solution (4)

Is this Puzzle helpful?   (12)   (1) Submit Your Solution Permutation and Combination

(#M40001093) TCS QUESTION Keep an EYE

Q. 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
13
11
18
12

Solution

Answer 12 is correct.
because if we take person a1 in the set then it will cover a36 and a2 for shaking hand.similarly if we take person a4 in the set then it will cover a5 and a3 for shaking hand and so on, so minimum 12 persons are required to make shake hand with rest of the people complete


Like manish sir answer on facebook.

Asked In TCS RISHI KUMAR (14 years ago)

Solved Read Solution (2)

Is this Puzzle helpful?   (3)   (1) Submit Your Solution

(#M40001092) TCS QUESTION Keep an EYE

10 suspects are rounded by the police and questioned about a bank robbery. Only one of them is guilty. The suspects are made to stand in a line and each person declares that the person next to him on his right is guilty. The rightmost person is not questioned. Which of the following possibilities are true?
A. All suspects are lying or the leftmost suspect is innocent.
B. All suspects are lying and the leftmost suspect is innocent .
i> A only
ii> B only
iii> Both A and B
iv> Neither A nor B

Solution

if first is victim then all suspects are lying. here you should remember that the rightmost person is not questioned.
If any of the person leaving leftmost is victim then the leftmost suspect is innocent. but "and" should not be used between the conditions because leftmost is not innocent necessarily


Like manish sir answer on facebook.

Asked In TCS RISHI KUMAR (14 years ago)

Solved kapil Read Solution (3)

Is this Puzzle helpful?   (9)   (4) Submit Your Solution Decision Making and Problem Solving

(#M40001091) TCS QUESTION Keep an EYE

Q. For the FIFA world cup, Paul the octopus has been predicting the winner of each match with amazing success. It is rumored that in a match between 2 teams A and B, Paul picks A with the same probability as A's chances of winning. Let's assume such rumors to be true and that in a match between Ghana and Bolivia, Ghana the stronger team has a probability of 2/3 of winning the game. What is the probability that Paul will correctly pick the winner of the Ghana-Bolivia game?
2/3
1/9
5/9
4/9

Asked In TCS RISHI KUMAR (14 years ago)

Solved neerav Read Solution (4)

Is this Puzzle helpful?   (9)   (3) Submit Your Solution Cryptography