Practice 2D & 3D LR questions for CAT with detailed solutions. Take free CAT 2D & 3D LR previous year questions test.

Every day a widget supplier supplies widgets from the warehouse (W) to four locations - Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.

Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.

If the last location visited is Ahmednagar, then what is the total distance covered in the route (in km)?

correct answer:-**35**

Every day a widget supplier supplies widgets from the warehouse (W) to four locations - Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.

Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.

If the total number of widgets delivered in a day is 250 units, then what is the total distance covered in the route (in km)?

correct answer:-**38**

Every day a widget supplier supplies widgets from the warehouse (W) to four locations - Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.

Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.

What is the chance that the total number of widgets delivered in a day is 260 units and the route ends at Bikrampore?

correct answer:-**4**

If the first location visited from the warehouse is Ahmednagar, then what is the chance that the total distance covered in the route is 40 km?

correct answer:-**1**

If Ahmednagar is not the first location to be visited in a route and the total route distance is 29 km, then which of the following is a possible number of widgets delivered on that day?

correct answer:-**1**

Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in northsouth direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east-west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)

If Hari is ready to board a train at 8:05 am from station M, then when is the earliest that he can reach station N?

correct answer:-**1**

Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in northsouth direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east-west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)

If Priya is ready to board a train at 10:25 am from station T, then when is the earliest that she can reach station S?

correct answer:-**1**

Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in northsouth direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east-west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)

Haripriya is expected to reach station S late. What is the latest time by which she must be ready to board at station S if she must reach station B before 1 am via station R?

correct answer:-**1**

What is the minimum number of trains that are required to provide the service on the AB line (considering both north and south directions)?

correct answer:-**8**

What is the minimum number of trains that are required to provide the service in this city?

correct answer:-**48**

A farmer had a rectangular land containing 205 trees. He distributed that land among his four daughters - Abha, Bina, Chitra and Dipti by dividing the land into twelve plots along three rows (X,Y,Z) and four Columns (1,2,3,4) as shown in the figure below:

The plots in rows X, Y, Z contained mango, teak and pine trees respectively. Each plot had trees in non-zero multiples of 3 or 4 and none of the plots had the same number of trees. Each daughter got an even number of plots. In the figure, the number mentioned in top left corner of a plot is the number of trees in that plot, while the letter in the bottom right corner is the first letter of the name of the daughter who got that plot (For example, Abha got the plot in row Y and column 1 containing 21 trees). Some information in the figure got erased, but the following is known:

1. Abha got 20 trees more than Chitra but 6 trees less than Dipti.

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

How many mango trees were there in total?

correct answer:-**3**

A farmer had a rectangular land containing 205 trees. He distributed that land among his four daughters - Abha, Bina, Chitra and Dipti by dividing the land into twelve plots along three rows (X,Y,Z) and four Columns (1,2,3,4) as shown in the figure below:

The plots in rows X, Y, Z contained mango, teak and pine trees respectively. Each plot had trees in non-zero multiples of 3 or 4 and none of the plots had the same number of trees. Each daughter got an even number of plots. In the figure, the number mentioned in top left corner of a plot is the number of trees in that plot, while the letter in the bottom right corner is the first letter of the name of the daughter who got that plot (For example, Abha got the plot in row Y and column 1 containing 21 trees). Some information in the figure got erased, but the following is known:

1. Abha got 20 trees more than Chitra but 6 trees less than Dipti.

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

Which of the following is the correct sequence of trees received by Abha, Bina, Chitra and Dipti in that order?

correct answer:-**1**

A farmer had a rectangular land containing 205 trees. He distributed that land among his four daughters - Abha, Bina, Chitra and Dipti by dividing the land into twelve plots along three rows (X,Y,Z) and four Columns (1,2,3,4) as shown in the figure below:

The plots in rows X, Y, Z contained mango, teak and pine trees respectively. Each plot had trees in non-zero multiples of 3 or 4 and none of the plots had the same number of trees. Each daughter got an even number of plots. In the figure, the number mentioned in top left corner of a plot is the number of trees in that plot, while the letter in the bottom right corner is the first letter of the name of the daughter who got that plot (For example, Abha got the plot in row Y and column 1 containing 21 trees). Some information in the figure got erased, but the following is known:

1. Abha got 20 trees more than Chitra but 6 trees less than Dipti.

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

How many pine trees did Chitra receive?

correct answer:-**1**

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

Who got the plot with the smallest number of trees and how many trees did that plot have?

correct answer:-**2**

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

Which of the following statements is NOT true?

correct answer:-**2**

2. The largest number of trees in a plot was 32, but it was not with Abha.

3. The number of teak trees in Column 3 was double of that in Column 2 but was half of that in Column 4.

4. Both Abha and Bina got a higher number of plots than Dipti.

5. Only Bina, Chitra and Dipti got corner plots.

6. Dipti got two adjoining plots in the same row.

7. Bina was the only one who got a plot in each row and each column.

8. Chitra and Dipti did not get plots which were adjacent to each other (either in row / column / diagonal).

9. The number of mango trees was double the number of teak trees.

Which column had the highest number of trees?

correct answer:-**1**

The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.

Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.

The following additional facts are known.

1. X, U, and Z are standing at the three corners of a triangle formed by three street segments.

2. X can see only U and Z.

3. Y can see only U and W.

4. U sees V standing in the next intersection behind Z.

5. W cannot see V or Z.

6. No one among the six is standing at intersection d.

Who is standing at intersection a?

correct answer:-**3**

The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.

Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.

The following additional facts are known.

1. X, U, and Z are standing at the three corners of a triangle formed by three street segments.

2. X can see only U and Z.

3. Y can see only U and W.

4. U sees V standing in the next intersection behind Z.

5. W cannot see V or Z.

6. No one among the six is standing at intersection d.

Who can V see?

correct answer:-**3**

The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.

Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.

The following additional facts are known.

1. X, U, and Z are standing at the three corners of a triangle formed by three street segments.

2. X can see only U and Z.

3. Y can see only U and W.

4. U sees V standing in the next intersection behind Z.

5. W cannot see V or Z.

6. No one among the six is standing at intersection d.

What is the minimum number of street segments that X must cross to reach Y?

correct answer:-**3**

The following additional facts are known.

1. X, U, and Z are standing at the three corners of a triangle formed by three street segments.

2. X can see only U and Z.

3. Y can see only U and W.

4. U sees V standing in the next intersection behind Z.

5. W cannot see V or Z.

6. No one among the six is standing at intersection d.

Should a new person stand at intersection d, who among the six would she see?

correct answer:-**1**

You are given an n×n square matrix to be filled with numerals so that no two adjacent cells have the same numeral. Two cells are called adjacent if they touch each other horizontally, vertically or diagonally. So a cell in one of the four corners has three cells adjacent to it, and a cell in the first or last row or column which is not in the corner has five cells adjacent to it. Any other cell has eight cells adjacent to it.

What is the minimum number of different numerals needed to fill a 3×3 square matrix?

correct answer:-**4**

You are given an n×n square matrix to be filled with numerals so that no two adjacent cells have the same numeral. Two cells are called adjacent if they touch each other horizontally, vertically or diagonally. So a cell in one of the four corners has three cells adjacent to it, and a cell in the first or last row or column which is not in the corner has five cells adjacent to it. Any other cell has eight cells adjacent to it.

What is the minimum number of different numerals needed to fill a 5×5 square matrix?

correct answer:-**4**

You are given an n×n square matrix to be filled with numerals so that no two adjacent cells have the same numeral. Two cells are called adjacent if they touch each other horizontally, vertically or diagonally. So a cell in one of the four corners has three cells adjacent to it, and a cell in the first or last row or column which is not in the corner has five cells adjacent to it. Any other cell has eight cells adjacent to it.

Suppose you are allowed to make one mistake, that is, one pair of adjacent cells can have the same numeral. What is the minimum number of different numerals required to fill a 5×5 matrix?

correct answer:-**1**

Suppose that all the cells adjacent to any particular cell must have different numerals. What is the minimum number of different numerals needed to fill a 5×5 square matrix?

correct answer:-**4**

In an 8 X 8 chess board a queen placed any where can attack another piece if the piece is present in the same row, or in the same column or in any diagonal position in any possible 4 directions, provided there is no other piece in between in the path from the queen to that piece.

The columns are labelled a to h (left to right) and the rows are numbered 1 to 8 (bottom to top). The position of a piece is given by the combination of column and row labels. For example, position c5 means that the piece is in $$c^{th}$$ column and $$5^{th}$$ row.

If the queen is at c5, and the other pieces at positions c2, g1, g3, g5 and a3, how many are under attack by the queen? There are no other pieces on the board.

correct answer:-**3**

In an 8 X 8 chess board a queen placed any where can attack another piece if the piece is present in the same row, or in the same column or in any diagonal position in any possible 4 directions, provided there is no other piece in between in the path from the queen to that piece.

The columns are labelled a to h (left to right) and the rows are numbered 1 to 8 (bottom to top). The position of a piece is given by the combination of column and row labels. For example, position c5 means that the piece is in $$c^{th}$$ column and $$5^{th}$$ row.

If the other pieces are only at positions a1, a3, b4, d7, h7 and h8, then which of the following positions of the queen results in the maximum number of pieces being under attack?

correct answer:-**4**

In an 8 X 8 chess board a queen placed any where can attack another piece if the piece is present in the same row, or in the same column or in any diagonal position in any possible 4 directions, provided there is no other piece in between in the path from the queen to that piece.

The columns are labelled a to h (left to right) and the rows are numbered 1 to 8 (bottom to top). The position of a piece is given by the combination of column and row labels. For example, position c5 means that the piece is in $$c^{th}$$ column and $$5^{th}$$ row.

If the other pieces are only at positions a1, a3, b4, d7, h7 and h8, then from how many positions the queen cannot attack any of the pieces?

correct answer:-**3**

The columns are labelled a to h (left to right) and the rows are numbered 1 to 8 (bottom to top). The position of a piece is given by the combination of column and row labels. For example, position c5 means that the piece is in $$c^{th}$$ column and $$5^{th}$$ row.

Suppose the queen is the only piece on the board and it is at position d5. In how many positions can another piece be placed on the board such that it is safe from attack from the queen?

correct answer:-**3**

A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.

The underlying principle that they are working on is the following:

Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.

If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (non-stop) flights, then the minimum number of direct flights to be scheduled is:

correct answer:-**3**

A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.

The underlying principle that they are working on is the following:

Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.

Suppose three of the ten cities are to be developed as hubs. A hub is a city which is connected with every other city by direct flights each way, both in the morning as well as in the evening. The only direct flights which will be scheduled are originating and/or terminating in one of the hubs. Then the minimum number of direct flights that need to be scheduled so that the underlying principle of the airline to serve all the ten cities is met without visiting more than one hub during one trip is:

correct answer:-**3**

A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.

The underlying principle that they are working on is the following:

Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.

Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:

1. Both cities are in G1

2. Between A and any city in G2

3. Between B and any city in G3

4. Between C and any city in G4

Then the minimum number of direct flights that satisfies the underlying principle of the airline is:

correct answer:-**40**

The underlying principle that they are working on is the following:

Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.

Suppose the 10 cities are divided into 4 distinct groups Gl, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that Gl consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:

1. Both cities are in G1

2. Between A and any city in G2

3. Between B and any city in G3

4. Between C and any city in G4

However, due to operational difficulties at A, it was later decided that the only flights that would operate at A would be those to and from B. Cities in G2 would have to be assigned to G3 or to G4.

What would be the maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose?

correct answer:-**4**

Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to B, one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minute.

The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.

How many cars would be asked to take the route A-N-B, that is Akala-Nanur-Bakala route, by the police department?

correct answer:-**2**

Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to B, one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minute.

The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.

If all the cars follow the police order, what is the difference in travel time (in minutes) between a car which takes the route A-N-B and a car that takes the route A-M-B?

correct answer:-**2**

Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to B, one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minute.

The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.

A new one-way road is built from M to N. Each car now has three possible routes to travel from A to B: A-M-B, A-N-B and A-M-N-B. On the road from M to N, one car takes 7 minutes and each additional car increases the

travel time per car by 1 minute. Assume that any car taking the A-M-N-B route travels the A-M portion at the same time as other cars taking the A-M-B route, and the N-B portion at the same time as other cars taking the A-N-B route.

How many cars would the police department order to take the A-M-N-B route so that it is not possible for any car to reduce its travel time by not following the order while the other cars follow the order? (Assume that the police department would never order all the cars to take the same route.)

correct answer:-**2**

The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.

A new one-way road is built from M to N. Each car now has three possible routes to travel from A to B: A-M-B, A-N-B and A-M-N-B. On the road from M to N, one car takes 7 minutes and each additional car increases the travel time per car by j. minute. Assume that any car taking the A-M-N-B route travels the A-M portion at the same time as other cars taking the A-M-B route, and the N-B portion at the same time as other cars taking the A-N-B route.

If all the cars follow the police order, what is the minimum travel time (in minutes) from A to B? (Assume that the police department would never order all the cars to take the same route.)

correct answer:-**2**

A significant amount of traffic flows from point S to point T in the one-way 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 traveling 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 S-A-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:

correct answer:-**3**

A significant amount of traffic flows from point S to point T in the one-way 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 traveling 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 S-A-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 no traffic flows on the street from D to T, while equal amount of traffic flows through junctions A and C, then a feasible set of toll charged (in rupees) at junctions A, B, C,and D respectively to achieve this goal is:

correct answer:-**5**

A significant amount of traffic flows from point S to point T in the one-way 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 traveling 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 S-A-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 routes from S to T get the same amount of traffic, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:

correct answer:-**4**

If the government wants to ensure that the traffic at S gets evenly distributed along streets from S to A, from S to B, and from S to D, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:

correct answer:-**1**

The government wants to devise a toll policy such that the total cost to the commuters per trip is minimized. The policy should also ensure that not more than 70 per cent of the total traffic passes through junction B. The cost incurred by the commuter travelling from point S to point T under this policy will be:

correct answer:-**3**

Directions for the following three questions: Answer the questions based on the pipeline diagram below.

The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1,000.

The quantity moved from Avanti to Vidisha is

correct answer:-**4**

Directions for the following three questions: Answer the questions based on the pipeline diagram below.

The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1,000.

The free capacity available at the Avanti-Vaishali pipeline is

correct answer:-**4**

Directions for the following three questions: Answer the questions based on the pipeline diagram below.

The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1,000.

What is the free capacity available in the Avanti-Vidisha pipeline?

correct answer:-**4**

If a ration shop is to be set up within 2 km of each city, how many ration shops will be required?

correct answer:-**1**

If a ration shop is to be set up within 3 km of each city, how many ration shops will be required?

correct answer:-**1**

What is the total number of ways to reach A to B in the network given, such that no node is included twice and one can only move from left to right?

correct answer:-**2**

In a six-node network, two nodes are connected to all the other nodes. Of the remaining four, each is connected to four nodes. What is the total number of links in the network?

correct answer:-**1**

Design a route such that you start from any city of your choice and walk on each of the 7 roads once and only once, not necessarily returning to the city from which you started.

For a route that satisfies the above restrictions, which of the following statements is true?

correct answer:-**2**

Design a route such that you start from any city of your choice and walk on each of the 7 roads once and only once, not necessarily returning to the city from which you started.

How many different starting cities are possible such that the above restriction is satisfied?

correct answer:-**4**