Register

CAT 2001 | Question: 47

• edited by
6,002 views
0 0 votes

The figure below shows the network connecting cities A, B, C, D, E and F. The arrows indicate permissible direction of travel. What is the number of distinct paths from A to F?

  

  1. $9$
  2. $10$
  3. $11$
  4. None of these

3 Answers

Best answer
1 1 vote
(E) = 1
(C) = (E) + 1 = 2
(D) = (C) + (E) = 3
(B) = 1 + (C) + (D) + (E) = 7
(A) = (B) + (D) = 10.
• selected by
1 1 vote
Answer 10
0 0 votes

The number of distinct paths from $A\rightarrow F$ is :

  1. $ABF$
  2. $ABCF$
  3. $ABCEF$
  4. $ABEF$
  5. $ABDEF$
  6. $ABDCF$
  7. $ABDCEF$
  8. $ADCF$
  9. $ADCEF$
  10. $ADEF$

Option (B) is correct.

Voting & Accepting an answer helps improve the community
← Previous · CAT 2001 | Question:...Next → · CAT 2001 | Question:...
← Previous in category · CAT 2001 | Question:...Next in category → · CAT 2001 | Question:...
Position:
Show:

Related questions

0 0 votes
0 0 answers
1.6k
1.6k views
go_editor asked Apr 24, 2016
1,582 views
CAT 2001 | Question: 117
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 Jyot...
0 0 votes
0 0 answers
1.7k
1.7k views
go_editor asked Apr 24, 2016
1,714 views
CAT 2001 | Question: 116
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 Jyot...
0 0 votes
0 0 answers
1.9k
1.9k views
go_editor asked Apr 4, 2016
1,852 views
CAT 2001 | Question: 115
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 Jyot...
0 0 votes
0 0 answers
1.2k
1.2k views
Lakshman Bhaiya asked Apr 9, 2022
1,158 views
CAT 2001 | Question: 50
Answer the following questions based on the information given below.The petrol consumption rate of a new model car 'Palto' depends on its speed and may be described by th...
0 0 votes
0 0 answers
1.3k
1.3k views
Lakshman Bhaiya asked Apr 9, 2022
1,346 views
CAT 2001 | Question: 39
The batting average $\text{(BA)}$ of a test batsman is computed from runs scored and innings played-completed innings and incomplete innings (not out) in the following ma...