### CAT 2000 Question Paper Question 118

Instructions

Directions for the next 2 questions: There are five machines A, B, C, D, and E situated on a straight line at distances of 10 metres, 20 metres, 30 metres, 40 metres and 50 meters respectively from the origin of the line. A robot is stationed at the origin of the line. The robot serves the machines with raw material whenever a machine becomes idle. All the raw material is located at the origin. The robot is in an idle state at the origin at the beginning of a day. As soon as one or more machines become idle, they send messages to the robot- station and the robot starts and serves all the machines from which it received messages. If a message is received at the station while the robot is away from it, the robot takes notice of the message only when it returns to the station. While moving, it serves the machines in the sequence in which they are encountered, and then returns to the origin. If any messages are pending at the station when it returns, it repeats the process again. Otherwise, it remains idle at the origin till the next message (s) is received.

Question 118

# Suppose on a certain day, machines A and D have sent the first two messages to the origin at the beginning of the first second, and C has sent a message at the beginning of the 5th second and B at the beginning of the 6th second, and E at the beginning of the 10th second. How much distance in metres has the robot travelled since the beginning of the day, when it notices the message of E? Assume that the speed of movement of the robot is 10 metres per second.

Solution

At the beginning, the robot gets the message from both A and D. So it will cated A and D in the same trip.
Distance travelled= 40*2=80m
Time taken=8 sec
At the beginning of 9th second,it recieves message from both B and C and hence caters to them in the same trip.
Distance travelled=30*2=60m

Total distance travelled= (60+80)= 140m