logo

CuriousTab

CuriousTab

Discussion


Home Verbal Reasoning Routes and Networks Comments

  • Question
  • In the adjoining figure, the lines represent one-way roads allowing travel only northwards or only westwards. Along how many distinct routes can a car reach point B from point A?


  • Options
  • A. 15
  • B. 56
  • C. 120
  • D. 336

  • Correct Answer
  • 56 

    Explanation

    Here , number of vertical steps ( v ) = 3
    Number of horizontal steps ( h ) = 5
    Then in this case total number of ways is given by h+vCh = h+vCv = 8C3 = 6 x 7 x ( 8/6 ) = 7 x 8 = 56.
    Hence , 56 distinct routes can a car reach point B from point A .


  • Routes and Networks problems


    Search Results


    • 1. 
      Eight cities A, B, C, D, E, F, G and H are connected with one-way roads R 1, R 2, R 3, R 4, R 5 and R 6 in the following manner:
      R1 leads from A to C via B;
      R2 leads from C to D and then via B to F;
      R3 leads from D to A and then via E to H;
      R4 leads from F to B via G;
      R5 leads from G to D; and R6 leads from F to H.
      The minimum number of road segments that have to be blocked in order to make all traffic form B to D impossible is

    • Options
    • A. 5
    • B. 4
    • C. 3
    • D. 2
    • Discuss
    • 2. 
      What is the maximum quantity of natural gas than can be transported from M to R?

    • Options
    • A. 11 units
    • B. 7 units
    • C. 9 units
    • D. 6 units
    • Discuss
    • 3. 
      For which 2 cities it can be safely concluded that they have natural gas plants?

    • Options
    • A. M and P
    • B. M and O
    • C. P and N
    • D. M and N
    • Discuss
    • 4. 
      What is the maximum quantity of natural gas S can receive?

    • Options
    • A. 13 units
    • B. 15 units
    • C. 16 units
    • D. 17 units
    • Discuss
    • 5. 
      4 cities are connected by a road network as shown in the figure. In how many ways can you start from any city and come back to it without travelling on the same road more than once?

    • Options
    • A. 8
    • B. 12
    • C. 16
    • D. 20
    • Discuss
    • 6. 
      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 :

    • Options
    • A. 2, 5, 3, 2
    • B. 0, 5, 3, 1
    • C. 1, 5, 3, 2
    • D. 2, 3, 5, 1
    • Discuss
    • 7. 
      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 :

    • Options
    • A. 0, 5, 2, 2
    • B. 0, 5, 4, 1
    • C. 1, 5, 3, 3
    • D. 1, 5, 3, 2
    • Discuss
    • 8. 
      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 percent 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:

    • Options
    • A. $ 7
    • B. $ 9
    • C. $ 10
    • D. $ 13
    • Discuss
    • 9. 
      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:

    • Options
    • A. 0, 5, 4, 1
    • B. 0, 5, 2, 2
    • C. 1, 5, 3, 3
    • D. 1, 5, 3, 2
    • Discuss
    • 10. 
      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

    • Options
    • A. 1, 5, 3, 3
    • B. 1, 4, 4, 3
    • C. 1, 5, 4, 2
    • D. 0, 5, 2, 3
    • Discuss


    Comments

    There are no comments.

Enter a new Comment