Previous Year Paper
CAT2006Previous Years Paper
A significant amount of traffic flows from point S to point T in the oneway street network shown below.
Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of traveling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route SA. T (using junction A alone), then the total cost of travel would be Rs 14 (i.e., Rs 9 + Rs 5) plus the toll charged at junction A.
If the government wants to ensure that all motorists travelling from S to T pay the same amount (fuel costs and toll combined) regardless of the route they choose and the street from B to C is under repairs (and hence, unusable), then a feasible set of
toll charged (in rupees) at junctions A, B, C and D respectively to achieve this goal is
A  2, 5, 3, 2

B  0, 5, 3, 1

C  1, 5, 3, 2

D  2, 3, 5, 1

So, 14 + a = 9 + a + b = 10 + d + c = 13 + d
Or, b = 5 and c = 3
Now, 14 + a = 13 + d
Or, d  a = 1.
Now, from the answer options B. satisfies the above.
Alternatively this question can be done by options also.
CAT2006Previous Years Paper Flashcard List
1) 
2) 
3) 
4) 
5) 
6) 
7) 
8) 
9) 
10) 
11) 
12) 
13) 
14) 
15) 
16) 
17) 
18) 
19) 
20) 
21) 
22) 
23) 
24) 
25) 