• Placement Questions

Placement Papers with Solutions

(#M40013831) TCS QUESTION Keep an EYE

Consider the graph G0 with 3 components which are triangles. G0 has 9 vertices labeled
A to I and 9 edges (A, B), (B, C) … as shown below.
If each vertex of G0 is assigned a red or a green color, then we say that an edge is
colored if its ends have different colors.
Ajai and Rekha color the vertices of G0 in the following manner. Ajai proposes a color
(red or green) and Rekha chooses the vertex to apply this color. After 9 turns, all the
vertices of G0 are colored and the number of colored edges is counted.
Suppose Ajai would like to maximize the number of colored edges while Rekha would
like to minimize the number of colored edges. Assuming optimal play from both players,
how many edges will be colored? Explain ur reasoning.

Asked In TCS gauthami (12 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (91)   (31) Submit Your Solution Synonyms

(#M40013799) TCS QUESTION Keep an EYE

A spaceship on an inter-galactic tour has to transfer some cargo from a base camp to
a station 100 light sec away through an asteroid belt. The ship can carry a maximum of
100 kgs of cargo and, as a result of colliding against the asteroids, every 2 light sec of
travel causes it to lose 1 kg of cargo. There are 300 kgs of cargo available at the base
camp. Find the maximum amount of cargo (in kg) that the ship can transfer to the
station? Assume that the spaceship can store the cargo at any intermediate point along
the way and that stored cargo is not depleted by the asteroids.

Asked In TCS gauthami (12 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (13)   (6) Submit Your Solution

(#M40013652) TCS QUESTION Keep an EYE

A bag contains printed articles of 4 different kinds: periodicals, novels, newspapers
and hardcovers. When 4 articles are drawn from the bag without replacement, the
following events are equally likely:
 the selection of 4 periodicals
 the selection of 1 novel and 3 periodicals
 the selection of 1 newspaper, 1 novel and 2 periodicals and
 the selection of 1 article of each kind
What is the smallest number of articles in the bag satisfying these conditions? How
many of these are of each kind?

Asked In TCS gauthami (12 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (18)   (0) Submit Your Solution

(#M40013651) TCS QUESTION Keep an EYE

A secret message is divided into Θ parts and each part is shared with a different
person. People communicate with each other using two-way phone calls and, in each
communication, share all the information they know until that point. What is the minimum
number of communications required for all Θ of them to know the secret? Find a
sequence of communications that achieves this minimum.

Asked In TCS gauthami (12 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (10)   (2) Submit Your Solution